Our 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 cost-effective production. We set our customer satisfaction goals high and work hard to achieve them.

Our Vision

Star Paving Company provides competitive prices on asphalt from patchwork to major road paving and commercial and industrial buildings. Star Paving Company services include preventive maintenance on existing parking lots, seal coats, excavation, asphalt paving, patching, sealing, crack repair, concrete paving, curb and gutter, sidewalks, and driveways, ADA ramps, and any other concrete work associated with parking lots, roads and streets.