The main objective of this work is to evaluate the properties of hot asphalt mixtures that have been manufactured with different recycled concrete aggregate (RCA) percentages (0%, 20%, 40%, 60% and 80% of the fraction 5–13 mm) and asphalt (4%, 4.5% and 5%). Dense asphalt mixtures were made; partially replacing the natural aggregate (NA) fraction between 5 and 13 mm. Marshall specimens were manufactured to determine the main properties of the asphalt concrete (AC) in terms of density, voids, stability and deformation. Additionally, the optimal asphalt content (OAC) was determined, and measured the water sensibility, the stiffness modulus and the permanent deformation. The results corroborate the potential for using these sources of construction and demolition waste (CDW) as a RCA in asphalt concrete and show that the hot asphalt mixtures with up to 40% substitution of natural aggregate by recycled aggregate in the fraction 5–13 mm present good behavior.