Bioasphalts can be made from all sorts of non-petroleun renewable resources, including food wastes and sewerage effluent: https://en.m.wikipedia.org/wiki/Bioasphalt
I think the main challenge now will be determining the ideal mix of ingredients that best suit the purpose of the asphalt.