This study aims to evaluate the mechanical properties of carbon fiber-reinforced reactive powder concrete (CFRPC) after exposure to cryogenic temperature. The mechanical properties of plain RPC and CFRPC with carbon fiber volume contents of 0, 0.5%, 1.0%, and 1.5% were examined after exposure to 20 °C, −5 °C, −15 °C, and −25 °C for 72 h. The effect of fiber contents and exposure temperatures on the cubic and axial compressive strength, splitting tensile strength, elastic modulus, and peak strain were systematically reported and analyzed. The results showed adding carbon fiber to RPC could significantly enhance the strength and slightly improve ductility performance. Additionally, CFRPC with 1.0% fiber content showed the best mechanical properties. The maximum increases in cubic and axial compressive strength and tensile strength were 26.0%, 25.7%, and 21.8%, the elastic modulus was 13.2%, and the peak strain was 13.0% over the plain RPC. Additionally, all mechanical properties continued to degrade with decreasing temperature. After exposure to −25 °C, the cubic, axial compressive strength, and tensile strength of CFRPC degraded to 82.2–84.9%, 80.7–87.5%, and 72.7–73.7% of the normal temperature strength, respectively. In addition, the linear relationship equation between the discount factor of each mechanical property and the temperature was established. Finally, the equation for the stress–strain ascending curve of CFRPC described by a quadratic polynomial was proposed, which fitted well with the experimental results.