Two other roads have been numbered Utah SR-58 in the past. The first route designated SR-58 was formed in 1945 between SR-36 and Clover, but was in 1953. The second road to use the designation was formed in 1965 between I-15 in New Harmony back to I-15 via Kanarraville, but that road was decommissioned in 1969. The current SR-58 was codified into Utah law in 1969 between the state line and the junction with Frontage Road, which was formerly US 40. Wendover Boulevard between US 93 Alt. and the state line was designated SR 224 between July 1, 1976, and April 28, 1993, when the highway was transferred to Elko County.