KY 58 begins at a ferry landing on the Mississippi River in Columbus, in Hickman County, where KY 80 used to connect with Missouri Route 80 at Belmont, Missouri.

KY 58 leaves US 45 by turning onto East Broadway and continues eastward to Marshall County, where it turns northeastward to Benton KY 58 joins US 641 to head towards Draffenville, but end that concurrency by turning east onto Briensburg Road about a couple of miles short of the town proper.

The original route began at Kentucky Route 93 in Eddyville, located in Lyon County, and immediately crossed the Cumberland River via ferry.

The route exited Lyon County via a ferry over the Tennessee River into Marshall County at Birmingham, and continued west to Briensburg via US 68 from just southeast of Briensburg.

[2] The route exited Kentucky via a ferry over the Lower Mississippi River at Columbus into Missouri.