Park in the pull-off for Phantasia wall (1 mile up the road from the intersection of KY 77 and KY 715) where the road turns. Walk back down the road a few minutes to another (small) pull-off and hike down to the creek. Cross the creek, and find the old trail (or don't) to the right of the small ridges and hike straight uphill to the cliff. Approach time 10-15 minutes, once you find it. The rock cliff is slightly visible from the approach.
GPS Coordinates for Frenchburg Overhangs : 37.844158, - 83.640057