Mercury Boulevard in the cities of Hampton and Newport News in the Peninsula region of southeastern Virginia carries U.S. Route 258 (US 258) approximately 10 miles (16 km) south from Fort Monroe at Old Point Comfort on Hampton Roads to the north end of the James River Bridge.

These were later replaced with more modern designs with additional lanes and electronic traffic signaling.

The roadway near Norfolk also featured one of Virginia's first cloverleaf interchanges and overpass designs, near the future site of JANAF Shopping Center, the largest on the east coast when it opened.

The roadway in Hampton and Newport News (which has never connected directly with the "other" Military Highway) was later renamed to honor the Project Mercury space program of NASA's Langley Research Center which is located adjacent to, and shares a runway with Langley Air Force Base.

Substantial sections of the other road, which continues to be known as Military Highway, and which circumvented the independent cities of Norfolk and Portsmouth, are still in use.