RCC consumes large quantities of natural resources like gravel stone and steel, and there is a need to investigate on an innovative material that utilizes limited quantities of natural resources but should have good mechanical strength. This study deals with the experimental investigation of strength evaluation of cementitious composites reinforced with polyolefin fibers from 0% to 2.5% (with interval of 0.5%), namely Polyolefin Fiber Reinforced Cementitious Composites (PL-FRCC) and developing statistical regression models for compressive strength, splitting-tensile strength, flexural strength and impact strength of PL-FRCC. Paired t-tests (for each PL fiber percentage 0 to 2.5%) bring out that there is significant difference in compressive and splitting-tensile strength when curing periods (3, 7, 28 days) are varied. Also, a strong relationship exists between the compressive and flexural strength of PL-FRCC. The proposed mathematical models developed in this study will be helpful to ascertain the mechanical strength of FRCC, especially, when the fiber reinforcing index is varied.