Star Paving Company, a Division of The Cruz Corporation is a household owned company that has offered asphalt, concrete, earthwork and utility services throughout New Mexico since 1956. Star Paving Company strives to offer superior service and quality for every venture, whether it be residential, industrial or government.