Madam's Lounge is hidden in plain sight in Red River. It's a cool place and the food is great. It would be nice if there were more structure to align with the Theatre portion of the business name. They have a beautiful screen, however they play random movies and there isn't a start time. (They should announce a movie at a specific time, and allow patrons to decide if they want to arrive in time to view it or not). They have areas set up social style as if you're sitting in your living room, and traditional table settings. The social areas are very nice and trendy. A different vibe for a small town. The Waitress was really nice, and even packaged our leftovers for us. Food Review: CHICKEN WINGS - deep fried with red chile and bbq sauce on the side. The wings are good but the sauce is nasty. Get the sauce on the side because it isn't good at all. The taste is bland, watered down and lacks basic flavor. CAESAR SALAD - fresh, crisp greens, topped with a nice amount of caesar dressing, shreds of parmesan cheese. very good and tasty. SURF & TURF - large, juicy, sweet, steamed to perfection lobster tail and huge bone in rib-eye steak, grilled to order with flavorful seasonings, and a side of delicious vegetables. very good. CHOCOLATE CHIP COOKIE - very hard but tasty chocolate chip cookie, topped with a scoop of ice cream. much better the next day after the ice cream melts into the cookie to soften it. (FREE FOR MY BIRTHDAY) Overall great place. Minus 1 star due to theatre issues. Food is delicious. read more

See all

Worst service in Red River. We had to our waitress what we ordered and they ended up taking our food to the wrong table. It wasn't really that packed at the time so we were expecting to have our food in 30 minutes or less. After an hour and a half, only half of us got our food and it was actually pretty good. The other half didn't get their food until another 30 minutes later. There are many places Red River that are better, cheaper, and value your time more than this place does. Do yourself a favor and take your family anywhere else but here. Other than that, the live music was great! read more

Blu Dragonfly in side of Madams Lounge is where we stopped in after 6:00 to get a few appetizers. It is really dark In there and you have to use your cell phone for light. We ordered a simple Cesar salad and chicken wings. It was very good. Upon receiving our bill the server simply gave us the charge with no pen or light to see it. The server seemed very annoyed with our presence. We gave a very small tip and left. Next day the bill was increased by $10. I disputed the amount. Never go there again! read more

Madam's Lounge is a great spot. The Ambiance is perfect, very relaxing. It is a movie theater with dining tables. We loved watching Wonder Woman on the huge screen while having dinner. We started with several sushi rolls that were delicious. I had the filet which was cooked exactly perfect. It was a neat experience while on vacation. Hope to visit again soon. read more

Don't order the sushi. It is very tough/spongy. I know we aren't in the area for sushi...but don't serve this for $17. There is no meat or substance, all rice. read more

Madam’s Lounge & Theatre - Barely any substance to this sushi. - New American Near Me - Red River, New Mexico

I'm not sure where to begin. Stale chips, mushy rice, sub sub par salads. Cream sauce on steak out of a can with mushrooms that forgot to be sautéed. No liquor license, dark long room with very bizarre decorations with a movie playing on a big screen that was a nice distraction to the food. Very strange place, waitress was nice and attentive. Should've known better when they were pedaling people to come in. Sorry, but wow. read more

The food is amazing from a chimichanga or the sushi. The staff is friendly. We have been here multiple times and have not had a bad experience. read more

Amazing dining experience! The food, service and ambiance are all exceptional. Unique foods tying Asian, Hawaiian and New Mexican food together beautifully. read more

See all

From the ambiance to the food and service they got here at this place is excellent. Highly recommend the Oysters, poke bowl and the surf and turf. Mexican food is excellent also. Have tried it all and keep going back every time I am there. Overall a must try place if u haven't. read more

While on vacation at Red River we decided to eat at Madam's Lounge. They didn't have any oysters on the half shell so 3 of our party ordered the Seafood platter. I ordered the Philly. The seafood platter was cold and chewy. The Philly was good but a very small portion. About 30 minutes later after eating the seafood platter , they all had diarrhea all night long. It was bad. The prices are very high for what you get and it's so dark inside. We had to use our phones to read the menu. The service was good. I wouldn't eat there again ... read more

Extremely disappointed....we arrive right when they open and we're told they didn't have room for us so they'd split our group up.....other partys didn't show up until we were walking out so not sure how they didn't have room. We were EXTREMELY EXCITED to eat here, we saved it for our last night thinking it would be the most amazing time. As were POINTED to our table a member in our group FALLS FACE FIRST because it was so dark and they didn't have the step lights on, if you don't have night vision goggles I would bring a headlamp to be able to read the menu or simply just walk around. Our queso was ice cold with a hard layer on top...noodles way overcooked on our meals. Only food the party enjoyed was surf&turf. After a horrible dinner we are checking out and our two groups (6 people in each) checks were all messed up....as we're comparing checks the server for the other group says "Jesus" in a not so quiet voice & rolls her eyes, she was extremely rude to me and a few others all night (she asked if we wanted the emergency flash light to read our menu in a snarky voice). The pregnant server was nice who took care of my table at least. The idea of this restaurant is very cool....but the food and overall experience we had ruined our last night unfortunately. We ordered two pizzas after to pick up on the way home. read more

Bear with me, while I explain about a recent experience to Laguna Vista and Madams. It began when I ate a pretzel in Red River. It literally had spots of mold on it. The night before, we went to this brewery and the $43 steak was disgusting. I am SICK of establishments taking advantage of the 'supply chain' issues to excuse their exorbitant prices for crap food. The prices have increased? Fine, but the quality should outpace the price or remain the same. SO...Madams. We came here by invitation, gladly, hoping for a good old fashioned yummy dinner. We accepted after so much bad food everywhere! Chad and his crew DELIVER. Their food is amazing. The drinks are top shelf and the wine and beer selection is GREAT. More than all this, is the ambience that rivals any place I have been to in all my extensive travels. Chic weathered plank wood floors sidling up to a well stocked bar? Check! Pool table and shuffleboard? Check! Then, leading from the bar into the intimate dining room and lounge I find Cozy fire places? Check! Amazing original live musicians? Check! Delicious food? Check! Sink into one of the comfy couches in this sultry historic building and relax. Enjoy the reprieve from the fuss of US Food Trucks, Mold and entitled businesses looking to make a dime off of bad or mediorce food and visit Madams and Laguna Vista. It is so worth the short detour off the main drag, or a quick jaunt after a day of adventuring in Red River. They care--and that, my Yelp friends, is ever so rare in todays crazy moldy world. Just go here. Ask for Chad. He appreciates your business and he and his team strive to deliver a fresh and fabulous experience. read more

Excellent staff, food and environment! My family and I had a wonderful experience tonight during dinner.

Really cool atmosphere. Kind of like a studio movie grill, but they play random movies that you can come and go. Definitely a cool concept, and something different in Red River. The food was pretty good, but they need to focus on a certain style. The staff was really friendly, and gave great service. I'd definitely eat here again. read more

honestly it is a really cool concept but the menu is quite strange. If it were me I would change it up to be more centered around one type of food, but it was still pretty good. read more