The use of natural lignocellulosic fibers has become popular all over the world, as they are abundant, low-cost materials that favor a series of technological properties when used in cementitious composites. Due to its climate and geographic characteristics, Brazil has an abundant variety of natural fibers that have great potential for use in civil construction. The objective of this work is to present the main concepts about lignocellulosic fibers in cementitious composites, highlighting the innovation and advances in this topic in relation to countries such as Brazil, which has a worldwide prominence in the production of natural fibers. For this, some common characteristics of lignocellulosic fibers will be observed, such as their source, their proportion of natural polymers (biological structure of the fiber), their density and other mechanical characteristics. This information is compared with the mechanical characteristics of synthetic fibers to analyze the performance of composites reinforced with both types of fibers. Despite being inferior in tensile and flexural strength, composites made from vegetable fibers have an advantage in relation to their low density. The interface between the fiber and the composite matrix is what will define the final characteristics of the composite material. Due to this, different fibers (reinforcement materials) were analyzed in the literature in order to observe their characteristics in cementitious composites. Finally, the different surface treatments through which the fibers undergo will determine the fiber–matrix interface and the final characteristics of the cementitious composite.