Asphalt is one of the best options for paving roads, driveways, parking lots, and walkways, and Star Paving Company is one of the best options to handle these asphalt paving jobs. We offer our professional paving services in Rio Rancho, NM, and we can handle new paving, reconstruction, seal coating, and patch paving.Asphalt is one of the best options for paving roads, driveways, parking lots, and walkways, and Star Paving Company is one of the best options to handle these asphalt paving jobs. We offer our professional paving services in Rio Rancho, NM, and we can handle new paving, reconstruction, seal coating, and patch paving.