In recent decades, researchers have begun to investigate innovative sustainable construction materials for the development of greener and more environmentally friendly infrastructures. The main purpose of this article is to investigate the possibility of employing date palm tree waste as a natural fiber alternative for conventional steel and polypropylene fibers (PPFs) in concrete. Date palm fibers are a common agricultural waste in Middle Eastern nations, particularly Saudi Arabia. As a result, this research examined the engineering properties of high-strength concrete using date palm fibers, as well as the performance of traditional steel and PPF concrete. The concrete samples were made using 0.0%, 0.20%, 0.60%, and 1.0% by volume of date palm, steel, and polypropylene fibers. Ten concrete mixtures were made in total. Compressive strength, flexural strength, splitting tensile strength, density, ultrasonic pulse velocity (UPV), water absorption capability, and water permeability tests were performed on the fibrous-reinforced high-strength concrete. With a 1% proportion of date palm, steel, and polypropylene fibers, the splitting tensile strength improved by 17%, 43%, and 16%, respectively. By adding 1% fiber, flexural strength was increased by 60% to 85%, 67% to 165%, and 61% to 79%. In addition, date palm fibers outperformed steel and PPFs in terms of density, UPV, and water permeability. As a result, date palm fibers might potentially be employed in the present construction sector to improve the serviceability of structural elements.