Tri-State Paving has been a leading supplier of asphalt in northwest Iowa for over 45 years. We have completed a wide variety of projects, including highway and street paving, commercial paving projects, parking lot construction, and custom asphalt milling. Our continuous pursuit of new technology and quality work are backed by multiple industry and community awards. 

Our employees are experienced, well-trained, well-respected, and take pride in doing the job right. Our quality control department ensures that each product is of the highest quality and our field personnel apply each product using nothing but the most up-to-date technology. Process facilities are maintained and updated annually with the latest innovations to maximize productivity and efficiency. Our employees, state-of-the-art equipment, and modern facilities are the key to our premier reputation. We are proud of our reputation for providing quality and dependable service to our customers and are confident that we will exceed even your most lofty expectations.

About Us

Tri-State Paving boasts half a century of success in the Midwest construction industry. Established in 1963 in Estherville, Iowa as Rohlin Construction Company, Tri-State Paving joined Oldcastle Materials, Inc. in 2004. Oldcastle Materials is the leading vertically integrated supplier of aggregates, asphalt, ready mixed concrete, and paving services in the United States. Headquartered in Atlanta, Georgia, it employs 17,500 people at more than 1,200 locations in 44 states.

OMG Midwest, a region of Oldcastle Materials, is comprised of ten construction material suppliers throughout Iowa, Minnesota, Nebraska, Illinois, and South Dakota. As an operating company of OMG Midwest, Tri-State Paving maintains a local identity which allows it to gain market position while utilizing the technology, best practices, talent pool, purchasing power, and financial resources of a large organization. Because of this vertical integration, a project can be completed from start to finish by working together with our sister companies, APAC, Cessford Construction Company, Des Moines Asphalt and Paving, Hallett Materials, Mallard Sand & Gravel, New Ulm Quartzite Quarries, OMNI Engineering, and Southern Minnesota Construction.