Eighteen special routes of U.S. Route 58 currently exist in Virginia. In order from west to east they are as follows:

U.S. Route 58 is an east–west U.S. Highway that runs for 508 miles (818 km) from U.S. Route 25E just northwest of Harrogate, Tennessee, to U.S. Route 60 in Virginia Beach, Virginia. Until 1996, when the Cumberland Gap Tunnel opened, US 58 ran only inside the commonwealth of Virginia. It was then extended southwest along a short piece of former US 25E, which no longer enters Virginia, to end at the new alignment in Tennessee. For most of its alignment, it closely parallels Virginia's southern border with North Carolina.