Red Lobster Red Lobster Address 225 W. Shawnee Ave.Muskogee, OK 74401 Phone (918) 682-1731 « Rib Crib Quality Inn & Suites »