Red Lobster can be found at Kentucky Oaks Mall, I-24 & Rt. 60, Paducah, KY 42002, Paducah, KY. Browse the map below for directions and see other nearby Red Lobster locations.