Earth-based mortars are commonly reinforced with bio-based materials such as straw or biopolymers. The aim of this work is to identify reinforcements that are able to improve the mechanical strengths and the ductility of an earth-based matrix. We have also attempted to describe the mechanisms of reinforcement involved in such materials. Firstly, a kaolinite-based clay soil was mixed with sand to achieve earth-based mortars with the highest density at the dry state. For this material (kaolinite-based mortar), we have shown that, at the same water content, the compressive strength at the dry state only depends on the dry density of the sample whatever the forming process. Various quantities of fibers, fabrics and alginate were then used to reinforce the studied mortars (a kaolinite based mortar and a natural soil containing swelling clay sieved at 4 mm). We found that these reinforcements significantly increase the compressive strength of all tested samples containing kaolinite. A comparison between the two materials helps us to understand the reinforcement mechanisms for various fibers; it also demonstrates that natural fibers and woven fabrics enhance the mechanical behavior of earth mortars notably under a compressive load.