Fredericksburg VA Red Lobster 1. 3109 Spotsylvania Mall Drive, Fredericksburg, VA 22407 | Red Lobster (540) 786-1949