Provided herein are cementitious materials, for example, a crack-resistant cementitious mortar. The cementitious materials are a mixture of cement, at least one recycled fiber reinforcement material, a recycled aggregate material, and water. Also provided is a method for increasing the crack-resistance of a cementitious material by replacing the sand in a cement mortar with a recycled aggregate material and adding at least one recycled fiber reinforcement material and a volume of water.