Red Lobster A variety of seafood. Serving lunch and dinner. 575 S. Telshor Blvd., Las Cruces, NM 88011 (575) 522-4067 Website