Abstract: Crushed sulfur is melted by and is mixed with hot liquid asphalt at a manufacturing plant, after which the mixture is formed into sulfur-asphalt pellets. The sulfur added to the asphalt prevents a mass of the pellets from flowing and conglomerating at ambient temperatures. The pellets thus may be shipped in bulk form and without special temperature control from the manufacturing plant site to a remote site where the pellets are mixed with heated aggregate and are melted to form a sulfur-extended bituminous concrete paving composition for application to a roadway. By mixing a fine mineral filler such as calcium hydroxide with the crushed sulfur and the hot liquid asphalt at the manufacturing plant, temperature-stable pellets may be produced while using a lower ratio of sulfur to asphalt in the mixture. If desired, aggregate also may be added to the mixture at the manufacturing plant to form briquettes and avoid the need of mixing the pellets with aggregate at the paving site.