Krytycznym momentem w działalności Horseshoe stał się spór ze związkami zawodowymi, reprezentującymi pracowników kasyna. W listopadzie 2002 roku członkowie Culinary Workers Union i Bartenders Union złożyli skargę w Krajowej Radzie Pracy, że Becky nie zawarła układu zbiorowego pracy, a także nie zapewniała odpowiedniego ubezpieczenia zdrowotnego oraz świadczeń emerytalnych. W marcu 2003 roku strony zawarły porozumienie, na mocy którego Becky zobowiązała się podpisać układ zbiorowy pracy, a także wypłacić zaległe należności. Jednakże Horseshoe nie wypełnił zobowiązań związanych z kwestiami finansowymi, a w konsekwencji sąd federalny wydał dwa odrębne orzeczenia, zmuszając Horseshoe do wypłacenia 1.5 miliona dolarów zaległościHorseshoe May Be Sold to Harrah's.
W czerwcu 2003 roku Horseshoe ponownie zaprzestał wypłacania pensji pracownikom obiektuGoldman, Adam. Agents shut down gambling at Binion's Horseshoe in Las Vegas. 5 grudnia sąd wydał pozwolenie, by Culinary Union zajęła 1.9 miliona dolarów środków z kasy kasyna HorseshoeCasino in debt: Binion's forced to close.