This paper investigates the potential use of coked sands, a byproduct of the thermal processing (pyrolysis) of oil sands, in asphalt concrete mixtures. After pyrolysis extracts the oil from the oil sand, the remaining mineral part becomes coked and changes color to black as solid waste, resulting in a coating of biochar. The coked sand’s X-ray phase analysis (XRD) shows peaks at 4.2564, 3.6749, 3.3768, 3.2380, 3.1903, 2.4581, 2.2800, and 2.2365. Quartz, aluminosilicates, metal oxides, and possibly even carbonates make up the sand’s mineral makeup, as indicated by these peaks. One way to use them is in road construction. In this study, we substituted sand screenings with coked sand in amounts of 5%, 7%, and 10% to examine its impact on the composition of asphalt concrete. This study used 5% paving bitumen (BND 70/100) as a binder for asphalt mineral materials of varying sizes. It concludes that using coked sand to produce asphalt concrete can save 5–10% of sand screenings. The test results showed that adding 5% and 7% of coked sand increases the compressive strength at 50 °C by 8% and 31%, respectively. Adding 10% of coked sand does not increase the strength and actually makes it weaker. The results of the asphalt concrete samples meet type B grade 1 standards of ST RK 1225-2019.