Who We Are

Star Paving Company, a Division of The Cruz Corporation is a family owned company that has provided asphalt, concrete, earthwork and utility services throughout New Mexico since 1956. Star Paving Company strives to provide superior service and quality for every project, whether it be residential, commercial or government.  We are committed to our customers in providing quality, safety and a cost effective production. We set our customer satisfaction goals high and work hard to achieve them. 

Our Services

Star Paving Company is and continues to be one of New Mexico's leading companies for asphalt and concrete paving.  We have the expertise, equipment and team to get the job done right the first time. Our services include Asphalt, Concrete, and Earthwork.  No matter the size of your project, Star Paving Company can accommodate all of your asphalt paving needs. Star Paving Company can handle just about any concrete project, from new concrete construction and repairs to decorative and stamped applications. We will provide fast expert service!

Star Paving Company
Star Paving Company




Our Gallery

(star paving)

(Star Paving Company, a Division of The Cruz Corporation is a family owned company that has provided asphalt, concrete, earthwork and utility services throughout New Mexico since 1956.)

(Star Paving Company strives to provide superior service and quality for every project, whether it be residential, commercial or government.)
(We are committed to our customers in providing quality, safety and a cost effective production.)