The efficiency and stability of air entrainment in concrete are sometimes found to be weaker at higher elevation. This phenomenon was attributed to the low atmospheric pressure by many researchers, however, the level of influence of atmospheric pressure on concrete air content dramatically varied among different studies. In order to clarify the effect of low atmospheric pressure on air entrainment in cement-based materials, an on-site experimental study was conducted with a rigorous control of irrelevant variables. The study focused on the air-entraining efficiency in cement paste, mortar, and concrete prepared in both low and standard atmospheric pressures. The air bubble stability in fresh mortar and air void characteristics of hardened mortar in different atmospheric pressures were also included. In the study, little effect of low atmospheric pressure on the air-entraining efficiency and air bubble stability in mortar with studied air-entraining agents (AEAs) was found. The air void characteristics were found to be similar between mortar with SJ-2 or 303R type AEAs prepared in different atmospheric pressures. Concrete with either SJ-2 or 303R type AEA prepared in low atmospheric pressure presented a satisfactory air content. These conclusions indicate that it is not necessary to worry excessively about the potentially adverse effect of atmospheric pressure on the frost resistance of concrete if a suitable AEA is applied. Additionally, a supplementary mortar study found that the low temperature of raw materials stored at high elevation would significantly weaken the air entrainment, reminding that potential causes in addition to low atmospheric pressure should also be taken seriously.