With the designation and extension of the southern section of the highway, SH-58 is present in five counties in the western part of the state.

The southern SH-58 begins at an intersection with State Highway 49 in Medicine Park in Comanche County.

It heads north, passing Lake Lawtonka before meeting State Highway 19, which it overlaps for four miles (6.4 km).

It passes through the unincorporated community of Alfalfa, after which it has a two-mile (3.2 km) concurrency with State Highway 152.

[4] After splitting from SH-152 near Eakly, SH-58 heads north to an interchange with Interstate 40, then passes through Hydro.

North of Cherokee, the Alfalfa County seat, US-64 splits off and State Highway 11 joins the three-route concurrency.

[7][8] When US-60 replaced US-164 through the area, it was changed to the more westerly route it takes in the present day.

[13] The original routing of SH-58's southern section began at US-277 in Cyril, continued west through Apache, and turned north at the present-day western intersection with SH-19.

[16] The highway was further extended in 1964, bringing the southern terminus to its present location near Medicine Park.