Early attempts to increase the soil strength by mixing it with other materials date back 3000 years ago in construction of ziggurats when the soil was mixed with plant roots. Coupled usage of cement and fiber in soil, however, refers to more recent years. Reinforcement with cement and fiber is one of the soil improvement methods for increase in bearing capacity and reduction of settlements. Cemented soils are usually found naturally, however, artificially cemented samples are widely used in the laboratory to investigate deformation and shear strength characteristics due to the limitations in undisturbed sampling. In present study, series of conventional triaxial tests were carried out to investigate the effects of cement type on the mechanical behavior of fiber reinforced sand. Accordingly, Portland cement type (II), hydrated lime and gypsum plaster were used as the cementing agents. The cement content was 3% (dry wt.) of the base soil. Fibers 0.012 m in length and 23 μm thicknesses were added at 0.0%, 0.5% and 1.0% (dry wt.) of the sand-cement mixture. Samples were prepared at 70% relative density and triaxial tests were performed under confining pressures of 100, 200 and 300 kPa. Samples cemented with Portland cement were cured for 7 days in humid room, however, samples with hydrated lime cured for 7 days in a constant temperature about 40°C and samples with gypsum cured for 24 hr in a constant temperature about 50°C. Samples with Portland cement and hydrated lime were tested in saturated condition but gypsum cemented ones were tested in dry condition. The results of experiments showed that fiber inclusion increases peak and residual strengths, axial strain at failure and energy absorption for all cement types. For the mentioned curing condition, samples cemented with Portland cement indicated the most shear strength and samples with hydrated lime showed the least value. Also, fiber addition was more effective on the peak shear strength of samples cemented with hydrated lime and had the least influences on the strength of gypsum cemented samples.