Abstract: An asphalt paving mixtures suitable for roadway paving is formulated by mixing very soft penetration asphalt having a penetration value on the order of 300 to 400 and a melt point of 110° F. with recycled or reclaimed asphalt roofing shingles and/or recycled or reclaimed asphalt pavement granule material having a much higher melt point and a much lower penetration value. 10% to 30% of the recycled or reclaimed asphalt material in the final mixture will bring the formulation into compliance with PG grade paving asphalt. The asphalt paving mixture may utilize recycled asphalt shingle granules of approximately 50 mesh in size and preferably between 10 and 50 mesh while a powder may be utilized that is sized below 50 mesh.