Shenandoah TX Red Lobster 1. 18446 Interstate 45 S, Shenandoah, TX 77384 | Red Lobster (936) 271-2700