Abstract: A process for preparing an improved asphalt mixture by adding coal materials thereto. Low carbon content coal materials are separated into first and second portions, the first portion being soft-burned at approximately 600.degree. F., and the second portion being exposed to a number of wetting and drying cycles, followed by a thorough leaching. The first and second portions are crushed and screened to produce a fine particulate coal material having a maximum diameter passing through a 200 mesh screen, and a larger size coal material having a maximum diameter of 3/4 of an inch. In a first embodiment, an asphalt paving material is produced by adding the fine particulate coal materials to an asphalt/aggregate mixture in a proportion of approximately 75% of the first portion and approximately 25% of the second portion of the fine particulate coal materials, such that the coal materials equal approximately 6 to 8% by weight of the total mixture. The resulting asphalt mixture is heated at approximately 300.degree.