We stayed here for the first time on 6/12/2012, a Tuesday, so my review is not of a weekend or holiday visit. With that said the stay was B+/A- overall; My wife and I have been to most Casinos in Vegas on and off the strip as we have relatives there. I would equate the Horseshoe @ Tunica to a newer version of one of the Station Casinos, meaning the Casino is the attraction, not any sinking ships or exotic place themes.
The Positives: You don't have to walk a mile through the casino to get to registration, it's right insde the door from the parking garage as are the elevators. There's a Starbucks right there as well for those addicted to such things. The single king non-smoking room was large, extremely clean, and stupidly cheap ($40 + $11 for 24 hours of fast Internet). The bed was comfortable, the TV a new 46" HD. We called room service about the Internet and they answered immediately and were very helpful. If you've been to Vegas this is not always the case on weeknights, let alone weekends. The Casino itself was modern, clean, and had ample walking room between aisles. The modern slot machines with touch-screen drink service were fast and smart-C'mon Vegas get with it! We felt safe and secure-the staff and other patrons seemed to be vacationers passing through as well-there were no oxygen tanks or mountains of cigarette butts clogging the aisles like the off-strip Vegas haunts. Lastly the Horseshoe is grouped with 2 or three other Casinos in a complex-although we didn't check them out you could walk to any of them in under 10 minutes.
The negatives: The walk to rooms from the elevators is a maze of turns and distance compared to Station Casinos... Our room had no "view", though others may have...The list of restaurants on sight is quite slim-their online listing doesn't match the info guide binder in the room, and our food at the burger place was only fair. The steakhouse menu was Bellagio priced-the filet was priced more than our room!
Overall we were pleasantly surprised-we were afraid in a $40 a night Casino in Mississippi we'd be in for an adventure of the wrong kind, but we would and will come back here again next time our travels take us to Memphis or even Nashville-it's not that far a drive.