Various research studies have been conducted in an effort to improve the mechanical properties of concretes and mortars containing waste tire particles using chemicals and additives which lead to increase cost. This approach presents an economical and sustainable method, through adding oil palm fruit fiber (OPFF) at 0.5%, 1%, and 1.5% by mass of cement content into the matrix and pre-treating the tire crumb aggregate (0-40%) by volume with cement, in order to improve the properties of the composite. Density, compressive strength and water absorption measurements were conducted on the mortar specimens. Results showed the addition of 0.5% OPFF in 10% treated tire crumb mortar was discovered to give the best improvement in the compressive strength of mortar modified with treated tire crumb.