Throughout the 1930s, SH-58 was expanded in both directions. The first addition to the highway came during the first half of 1932, when the highway was extended north to Helena. No east–west highway existed at this point yet, leading to a spur end. The highway was extended to the south, replacing SH-44, to Canton on March 29, 1937. SH-58 was extended north to the Kansas state line sometime between April 1937 and April 1938. This final extension brought SH-58's northern section to its present-day termini, and no major changes to the northern section have occurred since.