Rochester NC Red Lobster 1. 655 West Jefferson Road, Rochester, NC 14623 | Red Lobster (585) 424-2060