The topic of this article is the evaluation of the fatigue life of asphalt concrete mixtures with reclaimed asphalt pavement (RAP). The evaluation was carried out in relation to asphalt concrete mixtures AC22P and high modulus asphalt concrete ACWMS16 with 50% contents of RAP, greater than currently permitted by technical regulations in Poland. The first stage consisted of the evaluation of laboratory results, which was followed by a mechanistic analysis of the designed life of pavement structures with reclaimed asphalt. The evaluation included the results of laboratory tests (i.e., the air voids content, effective asphalt content, properties of recovered asphalt (penetration, softening point), stiffness, and resistance to fatigue of bituminous mixtures). Calculations of the design life of the structure were made using the criteria according to the 2004 AASHTO specifications for fatigue life and the Asphalt Institute for subgrade deformation. In addition, calculations were carried out using the French method. The analyses allowed for a comprehensive evaluation of the asphalt concrete mixture in the analyzed scope. The evaluation of the fatigue life of AC22P and ACWMS16 mixtures with 50% content of reclaimed asphalt as well as the results of the calculations of design life of the structure indicated positive effects. The tests have been carried out within the framework of the research project dedicated to hot recycling entitled “Reclaimed asphalt pavement: Innovative technology of bituminous mixtures using material from reclaimed asphalt pavement”.