Midlothian VA Red Lobster 1. 13236 Rittenhouse Drive, Midlothian, VA 23112 | Red Lobster (804) 744-1607