To obtain the optimal condition of heat treatment of wear-resistant alloy, hardness and Charpy V-notch test have been performed with Co-based Stellite No.4, No.6 and Tribaloy 800 alloys, following by heat treatment at the various conditions. Heat treatment at $1250^{circ}C$ for 1 hours caused the as-casted Tribaloy 800 with FCC crystal structure to transform to HCP structure and lamellar eutectic structure was disappeared, which did not influence on the hardness. Aging at $800^{circ}C$ for 20 hours, following by $1250^{circ}C$ for 2 hours heat treatment has enhanced hardness significantly, which is due to the precipitation of large amounts of Laves-phase. The hardness of Stellite alloys was increased by the aging at $800^{circ}C$ to 5 hours, and was nearly constant by the aging over 5 hours. The toughness of Stellite alloys was a few influenced by the aging treatment.