The following highways in Virginia have been known as State Route 258:
- State Route 258 (Virginia 1933-1940), Grove Hill to Alma
- State Route 258, 1940 – mid-1940s, now part of U.S. Route 258
- U.S. Route 258, 1940–present
The following highways in Virginia have been known as State Route 258: