Recently, the addition of natural fibers to high strength concrete (HSC) has been of great interest in the field of construction materials. Compared to artificial fibers, natural fibers are cheap and locally available. Among all natural fibers, coconut fibers have the greatest known toughness. In this work, the mechanical properties of coconut fiber reinforced high strength concrete (CFR-HSC) are explored. Silica fume (10% by mass) and super plasticizer (1% by mass) are also added to the CFR-HSC. The influence of 25 mm-, 50 mm-, and 75 mm-long coconut fibers and 0.5%, 1%, 1.5%, and 2% contents by mass is investigated. The microstructure of CFR-HSC is studied using scanning electron microscopy (SEM). The experimental results revealed that CFR-HSC has improved compressive, splitting-tensile, and flexural strengths, and energy absorption and toughness indices compared to HSC. The overall best results are obtained for the CFR-HSC having 50 mm long coconut fibers with 1.5% content by cement mass.