Soil concrete is a material produced by mixing the soil at the site with a hydraulic binder. This paper aims to study the influence of the nature of binder on the physical and mechanical properties of soil concrete. For the mixtures, three types of soil were chosen and studied: sandy clay with a granular class of 0/5 (SA5), laterite with a granular class of 0/5 (LA5), and laterite with a granular class of 0/10 (LA10). Three different cements were used: CEM I 52.5, CEM II 42.5, and CEM III 32.5, with cement contents of 150 and 250 kg/m³. The soil concretes were designed for a constant spread of 32–33 cm measured on a mini-slump. The results showed that LA5-based soil concrete has a higher water content of about 8.8% more than SA5 and LA10-based soil concretes. For all the mixtures, the lowest porosity values were obtained with CEM III 32.5, followed by CEM I 52.5, and finally CEM II 42.5. For the three types of cement and the same soil granular size, the compressive strength, static, and dynamic modulus of SA5-based soil concretes are higher than LA5. It was noted that the mechanical properties of soil concretes made with CEM III 32.5 are higher than those made with CEM I 52.5 and CEM II 42.5. Regardless of the type of cement used, the mechanical properties obtained on LA10-based soil concrete are higher than those on LA5-based soil concrete.