Kentucky State Route 58 is a east-west highway across Central Graves County. KY St Rt 58 passes through the following towns in Graves County. Holifield Pryorsburg
Mayfield Prichard KY St Rt 58 is multi-plexed in Graves County. U.S. Rt. 45, from near Pryorsburg to Mayfield.
Kentucky State Route 121, at Mayfield. Kentucky Secondary State Route 1710, at Mayfield. Kentucky State Route 131, near Mayfield. Kentucky Secondary State Route 1821, near Mayfield. Kentucky State Route 301, at Prichard. Kentucky State Route 564, near Prichard.
A junction marker on KY St Rt 80. A junction marker on SB U.S. Rt. 45/BUSN U.S. Rt. 45. SB U.S. Rt. 45/WB KY St Rt 58 south of Mayfield. SB U.S. Rt. 45/WB KY St Rt 58 at Opossum Creek. SB U.S. Rt. 45/WB KY St Rt 58 at Pryorsburg. SB U.S. Rt. 45/WB KY St Rt 58 south of KY Sec St Rt 1748. SB U.S. Rt. 45/WB KY St Rt 58 at south U.S. Rt. 45.
