High Quality Content by WIKIPEDIA articles! 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.