Fiber Reinforced Soils (FRS) are mixtures of discrete fibers with the soil to create a composite with improved mechanical properties compared to unreinforced material that depends on several soil and fiber properties. Therefore, comparative studies are needed to better understand their influence on FRS mechanical response. This paper analyzes the results of a comprehensive triaxial testing program performed on specimens of two different sands at the same relative density focusing on how the grain size distribution affects the composite behavior in terms of shear strength and dilatancy. It is shown that the grain size curve’s uniformity coefficient (Cu) is one of the critical variables controlling FRS’s dilatancy. Dune sand specimens (Cu = 1.79) presented dilatancy even for confining stresses as high as 300 kPa. The shear gains due to reinforcement were controlled by fiber length (L) and percentage (Pf), and size and shape of soil particles. River sand specimens with L = 51 mm and 1% fiber addition (dry mass) presented increments of 47.7 kPa in soil cohesion and a 5.2o increase in the soil friction angle compared to unreinforced material.