Harrisonburg VA Red Lobster 1. 2121 E Market Street, Harrisonburg, VA 22801 | Red Lobster (540) 564-2719