Red Lobster can be found at Yuma Palms, NWC 16th Street & Pacific Ave., Yuma, AZ 85365, Yuma, AZ. Browse the map below for directions and see other nearby Red Lobster locations.