Tensile tests were carried out at 123 K to 373 K (-150°C to 100°C) on pure Mg, Mg-3.0 mass pct (2.71 at. pct) Al alloy, and Mg-0.06 mass pct (0.036 at. pct) Ca alloy. Little decrease occurred in the yield stress of the pure Mg and the Mg-Ca alloy with increasing temperature from 223 K to 373 K (-50°C to 100°C). For the Mg-Al alloy, however, its yield stress decreased with increasing temperature from 223 K to 373 K (-50°C to 100°C). Analyses based on the existing solid-solution strengthening theories, focusing on the athermal component of stress, revealed that the dominant strengthening mechanism is the shear modulus effect for the Mg-Ca alloy and the chemical interaction for the Mg-Al alloy. It is suggested that the shear modulus effect is dominant at a low concentration and the chemical interaction is dominant at a high concentration for Mg alloys.