Red Lobster can be found at Bay City Mall, State St. & Wilder Rd., Bay City, MI 48706, Bay City, MI. Browse the map below for directions and see other nearby Red Lobster locations.