In order to optimize the application of desert sand autoclaved bricks in rural construction in Xinjiang, this study focuses on the research and development of MU15-grade desert sand autoclaved bricks. Experimental investigations were conducted to examine the relationship between the water absorption rate of desert sand autoclaved bricks and the duration of water absorption while analyzing the impact of the water absorption rate on the compressive strength of these bricks. Additionally, experimental research was carried out to evaluate the appearance, compressive strength, and pore structure of autoclaved bricks after sulfate erosion. The results indicate the following. (1) With an increasing immersion time, the water absorption rate of desert sand-based autoclaved bricks initially rises and then declines, reaching approximately 14.74% when immersed for 4 h, which is close to the saturation water absorption rate. (2) The compressive strength of desert sand-based autoclaved bricks gradually decreases with an increasing water absorption rate, reaching its lowest point when saturation is attained, with a strength loss rate of approximately 33.18%. (3) Finally, after sulfate erosion, cracks and detachment appear on the surface of desert sand-based autoclaved bricks, and these cracks extend and propagate with the continuous accumulation of eroded products. Simultaneously, this process leads to an increase in the proportion of harmful pores by 0.96%, thereby causing a deterioration in strength. Through data analysis, a decay curve of the compressive strength erosion coefficient of desert sand-based autoclaved bricks with the number of sulfate erosion cycles was established, with good accuracy. This study provides theoretical references and technical support for the performance characteristics of desert sand-based autoclaved bricks and their application in rural construction in Xinjiang.