Star Paving Company, a Division of The Cruz Corporation is a family owned paving company that has provided asphalt, concrete, earthwork and utility services throughout New Mexico since 1956. We specialize in residential, commercial, and public works projects, delivering reliable site preparation, paving, and underground utility solutions. 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.