Semi-Dense Asphalt (SDA) mixtures are nowadays recommended for the surface layer of low noise roads in urban areas due to their optimal functional characteristics. Moreover, the use of polymer-modified bitumen (PmB) in its design results in high mechanical performance. However, this type of highly modified bitumen implies significant economic and environmental disadvantages. The polymer modification increases the production cost, involves higher mixing temperatures, and makes the recycling process of the asphalt mixtures challenging. As a potential alternative to PmB in SDA mixtures, this experimental work analyses the dry process for the incorporation of crumb rubber (CR) from waste tires. Particularly, the main objective was to study the aging effect and the recyclability of asphalt mixtures prepared in the laboratory with two different types of CR. The volumetric properties and mechanical performance of the mixtures artificially aged and rejuvenated were evaluated. The results obtained show that mixtures with CR have adequate performance, being less susceptible to aging than a conventional polymer-modified mixture. Furthermore, the rheological response of asphalt binder samples recovered from the mixtures at different aging states was analyzed. It was observed that the effect of the rejuvenator depended on the CR type, but this fact did not negatively influence the performance of the recycled mixtures.