State Highway 58 (abbreviated SH-58) is the name of two state highways in Oklahoma. One of them runs for 72.7 miles (117.0 km) from Medicine Park to the Blaine–Custer County line near Hydro, and the other connects US-270/281/SH-3/33 to the Kansas state line, a length of 105.9 mi (170.4 km). The northern section has one lettered spur route, SH-58A.