Rapid growth of populations and extension of societies leads to the production of waste by-products, which puts a burden on landfills. To address this issue, tire derived aggregates (TDA) from scrap tires have been used as road embankments in several projects. Three different test sections using different TDA, and TDA and soil mixtures, were constructed at the Integrated Road Research Facility test road in Edmonton, Alberta, Canada. Based on falling weight deflectometer tests in different months, the fatigue life performance of the TDA embankments was evaluated against that of a conventional control section using the measured horizontal strains at the bottom of the asphalt layer and the Asphalt Institute’s fatigue model. The results showed satisfactory performance of all three TDA test sections and significantly longer fatigue lives as opposed to the fatigue life of the control section. This analysis showed compelling evidence regarding the long-term performance of TDA material as road embankments in construction projects.