US 258 crosses Newmarket Creek just west of the highway's partial cloverleaf interchange with La Salle Avenue. The U.S. Highway reduces to six lanes at its diamond interchange with SR 278 (King Street), which serves Langley Air Force Base. US 258 becomes four lanes at its northern intersection with SR 169, which heads north as Fox Hill Road. The U.S. Highway crosses the Hampton River and curves south toward its terminus. US 258 intersects SR 351 (Pembroke Avenue) and Woodland Avenue, which leads to I-64 and downtown Hampton and where the highway reduces to a four-lane undivided street. The U.S. Highway has another junction with SR 169 (Mallory Street) in the Phoebus neighborhood of Hampton. At the east edge of Phoebus, US 258 crosses the Mill Creek estuary on a causeway and reaches its northern terminus at an intersection with the southern terminus of SR 143 (Ingalls Road) at the entrance to Fort Monroe. Ingalls Road continues south onto the former military base at Old Point Comfort that was decommissioned in September 2011.