This paper reports the results of experimental investigations carried out on the effects of concrete mixes with small or even null quantities of coarse aggregates on the mechanical properties of concrete in desert environments. It also presents the results of a statistical analysis aimed at optimizing concrete mix design for desert regions. A laboratory experiment using 72 samples of 12 different concrete mixes with three different curing methods was carried out. The influences of the water/cement ratio, coarse aggregate/total aggregate ratio, total aggregate/cement ratio, and curing methods (air curing, oven curing, and water curing) on the compressive strength of concrete were characterized and analyzed. Mathematical parabolas were developed for concrete strength as a function of the reduced coarse aggregate quantity. Based on the statistical analysis, recommendations are provided on the optimum concrete mix using desert sand.