Asphaltic compositions that are made from recycled waste building materials may include recycled plastics, provide reduced environmental impact and may be formed to meet state standards for aggregates used in asphaltic cement and other paving and construction standards.