Strength and compressibility characteristics of problematic soils such as loose sands and extra-sensitive clays need to be enhanced for the construction purposes which is due in part to the population growth and society’s ever-expanding requirements. Accordingly, cemented soils are being used as a world-renowned soil stabilization practice in all geotechnical engineering applications, yet the high energy consumption and cost of cement is to blame. Therefore, various types of binders have been proposed to partially or even totally supplant the cement, whilst fibers have emerged to be used as composite reinforcement. The current study provides a simple literature review on cemented composites, common non-conventional stabilizers, reinforcing fibrous inclusions and the simultaneous use of a stabilizer and a reinforcing agent. It encapsulates highlighted studies which are stated in a logical sequence to introduce the most practical mixtures used for the stabilization purposes. Moreover, microstructural analysis and measurements regarding variable properties of mortar-like and cemented granules composites will be discussed. Eventually, future works such as an appropriate use of weight–volume relationships as well as adopting an objective qualitative assessment for the selection of the additives will be recommended.