Adding discrete fibers to soils can improve their strength; however, fiber reinforcement remains scarce in practice. Previous studies on the performance of soils reinforced with discrete fibers consist mainly of laboratory studies with either clay or, most often, uniform sand as the host soil, so there is a lack of data on other types of soils such as weathered soils, which tend to be well graded. Unlike uniform soils, which are generally dilative, well-graded soils usually show a contractive behavior. This study examines the effect of adding fibers to a completely decomposed granite (CDG) typical of many residual soils, which has the characteristics to be sensitive to material and sample preparation and also to be compressive during shearing. It is found that adding discrete fibers to the CDG homogenizes it because the reinforced soil is not sensitive to the method of material or sample preparation. It is also found that, despite its compressive nature, fibers mobilize extra strength compared with the unreinforced soil, and this effect does not reduce at large confining stresses.