A new composition is disclosed which comprises pellets of asphalt coated with a solid layer of sulfur. The sulfur shell provides a meltable container for the asphalt core while protecting it from contact with the atmosphere. ...