Cemented carbide used in the rotor of a mud pulser is subjected to the scouring action of solid particles and corrosive mud media for a long time, which causes abrasive wear and electrochemical corrosion. To improve the wear and corrosive resistance of cemented carbide, samples with different cobalt content (WC-5Co, WC-8Co, and WC-10Co) receive deep cryogenic treatment (DCT) at −196 °C for 2.5 h. An optical metalloscope (OM) and X-ray diffractometer (XRD) are used to observe the phase changes of cemented carbides, and the XRD is also used to observe the change in residual stress on the cemented carbide’s surface. A scanning electron microscope (SEM) is used to characterize the wear and electrochemical corrosion surface microstructure of cemented carbides (untreated and DCT). The results show that the DCT promotes the precipitation of the η phase, and the diffraction peak of ε-Co tends to intensify. Compared with the untreated, the wear rates of WC-5Co, WC-8Co, and WC-10Co can be reduced by 14.71%, 37.25%, and 41.01% by DCT, respectively. The wear form of the cemented carbides is mainly the extrusion deformation of Co and WC shedding. The precipitation of the η phase and the increase in WC residual compressive stress by DCT are the main reasons for the improvement of wear resistance. The electrochemical corrosion characteristic is the dissolution of the Co phase. DCT causes the corrosion potential of cemented carbide to shift forward and the corrosion current density to decrease. The enhancement of the corrosion resistance of cemented carbide caused by DCT is due to the Co phase transition, η phase precipitation, and the increase in the compressive stress of cemented carbide.