The detrimental effects of sand storms on agriculture, human health, transportation network, and infrastructures pose serious threats in many countries worldwide. Hence, wind erosion is considered a global challenge. An environmental-friendly method to suppress wind erosion is to employ microbially induced carbonate precipitation (MICP). However, the by-products of ureolysis-based MICP, such as ammonia, are not favorable when produced in large volumes. This study introduces two calcium formate-bacteria compositions for non-ureolytic MICP and comprehensively compares their performance with two calcium acetate-bacteria compositions, all of which do not produce ammonia. The considered bacteria are Bacillus subtilis and Bacillus amyloliquefaciens. First, the optimized values of factors controlling CaCO3 production were determined. Then, wind tunnel tests were performed on sand dune samples treated with the optimized compositions, where wind erosion resistance, threshold detachment velocity, and sand bombardment resistance were measured. An optical microscope, scanning electron microscope (SEM), and X-ray diffraction analysis were employed to evaluate the CaCO3 polymorph. Calcium formate-based compositions performed much better than the acetate-based compositions in producing CaCO3. Moreover, B. subtilis produced more CaCO3 than B. amyloliquefaciens. SEM micrographs clearly illustrated precipitation-induced active and inactive bounds and imprints of bacteria on CaCO3. All compositions considerably reduced wind erosion.