Texas Leader in Residential and Commercial Pavement Services Interstate Paving has provided Concrete, Asphalt Overlay as well as Chip and Seal since 1953 and are pavement contractor specialists. Free estimates, flexible scheduling and superior customer service. For a commercial paving contractor, please contact Interstate Paving at one of our locations closest to you. (Houston and Fort Worth) Experienced professionals who are knowledgeable on our aggregate and asphalt materials to ensure a quality product of our services. Concrete to Asphalt: see our portfolio for the quality of craftsmanship and creative innovations we provide for each and every client! We have solutions for any type of pavement situation!