Warren Paving

Warren Paving is a Hattiesburg, Mississippi asphalt contractor and aggregate producer operating across the Gulf South, and a subsidiary of Granite Construction. The company runs hot mix asphalt plants alongside its own quarries and mines, a vertically integrated model that lets it supply the material for the roads it builds. Its Slats Lucas Quarry in Salem, Kentucky produces limestone that moves by barge down the Ohio and Mississippi rivers, including to the new River Yard that sister company Memphis Stone and Gravel opened in Memphis in July 2026. Warren serves state highway departments, municipal owners and private industrial clients across Mississippi, Kentucky and Tennessee.

Three phone numbers answer for Warren Paving: Hattiesburg, Gulfport, and Salem, Kentucky. That split says most of what matters about how the business is arranged. Mississippi holds the paving operation, Kentucky holds the limestone, and the river system in between connects them.

The company was founded in 1952 and now describes itself as three businesses in one: a paving company, an aggregate company and a transportation company. It employs more than 300 people across 15 locations. Annual output runs to roughly 750,000 tons of asphalt, 3.5 million tons of limestone aggregate and 500,000 tons of rip rap. Around 4 million tons of rock moves out to customers each year, carried by a fleet of more than 175 barges supplemented by 16 leased vessels.

The retail side is a network of stone yards rather than a single distribution point. Mississippi yards sit at Hattiesburg, Gulfport, Moss Point on the Escatawpa River, and Vicksburg. Louisiana is covered from Donaldsonville, LaRose, New Iberia, Plaquemine and two yards at Houma. Orange Beach, Alabama handles the eastern end of the Gulf coast. Asphalt plants operate at Hattiesburg, Gulfport and Moss Point, and the Slats Lucas Quarry at 712 Lee Lane in Salem, Kentucky feeds the limestone.

The service list is broader than a mix-and-lay contractor’s. It covers milling, resurfacing, new construction, surface repair and patching, grading and site work, soil stabilization, asphalt sales, aggregate sales and marine transportation. Pricing and scheduling run through assigned sales representatives instead of a central desk. The company makes a point of decision speed, stating that it measures turnaround in minutes and hours rather than weeks and months, and it publishes an endorsement from a Mississippi Department of Transportation official who credits it with finishing projects on schedule. Warren Paving joined Granite Construction, which acquired the firm alongside Papich Construction.