Aeolian sand is widely distributed in the Takramagan Desert, Xinjiang, China, which cannot be directly used as railway subgrade filling. It is beneficial for environmental protection to use fiber and cement-reinforced aeolian sand as railway subgrade filling. The present work is to explore the enhancement of tensile strength in cemented aeolian sand via the incorporation of polypropylene fibers under conditions of elevated temperature and drying curing. The purpose Is to delve into the examination of the temperature’s impact on not only the mechanical attributes but also the microstructure of cemented aeolian sand reinforced with polypropylene fiber (CSRPF). For this, a comprehensive set of tests encompassing splitting tensile strength (STS) assessments and nuclear magnetic resonance (NMR) examinations is conducted. A total of 252 CSRPF specimens with varying fiber content (0, 6‰, 8‰, and 10‰) are tested at different curing temperatures (30 °C, 40 °C, 50 °C, 60 °C, 70 °C, and 80 °C). The outcomes of the NMR examinations indicate that elevating the curing temperature induces the expansion of pores within CSRPF, both in size and volume, consequently contributing to heightened internal structural deterioration. STS tests demonstrate that the STS of CSRPF decreases as the curing temperature increases. Meanwhile, the STS of CSRPF increases with fiber content, with optimal fiber content being 8‰. Regression models accurately predict the STS, with the curing temperature exhibiting the greatest influence, followed by the fiber content according to sensitivity analysis. The research results provide a valuable reference for the use of CSRPF as railway subgrade filling under high temperature and drying conditions.