VA 054 exit Red Lobster Posted on by 119 Temple Lake Dr, Colonial Heights, VA 23834 redlobster.com (804) 520-6820