The stabilization of soil through the addition of fly ash has been shown to be an effective alternative for improving the strength and stiffness of soil through the resulting chemical reactions. The chemical reaction that occurs dissociates the lime (CaO) in the fly ash, and the establishment of cementitious and pozzolanic gels (consisting of calcium silicate hydrate (CSH) gel and calcium aluminate hydrate (CAH) gel) binds the soil particles and increases the strength and stiffness of the soil. Investigations into the mechanical properties of sands stabilized with fly ash (fly-ash-stabilized sands) were conducted through a series of unconfined compressive strength (UCS) and direct shear strength tests for various fly ash percentages, curing times, grain sizes, degrees of saturation during sample preparation, and content of fines. It was found that the mechanical properties—UCS and direct shear strength (DSS)—of fly-ash-stabilized sands increased with both increasing fly ash content in the specimen and curing time, but decreased with increasing grain size, degree of saturation during sample preparation, and content of fines. The results indicated that fly-ash-stabilized sands required more than a month to attain their optimum performance with regard to binding sand particles.