Star Paving Company is and continues to be one of New Mexico's leading companies for earthwork, utilities, asphalt paving, co ... ncrete site work, and much more! We have the expertise, equipment and team to get the job done right the first time. No matter the size of your project, Star Paving Company can accommodate all of your civil construction needs. read more