Western Mahjong is een tegelmatchspel gebaseerd op de historische en fictieve cultuur van het Oude Westen, televisie en films. Het heeft elementen die lijken op Oosters Mahjong. De speler moet bijvoorbeeld alle onbedekte bijpassende tegels verwijderen uit lagen die in patronen voor een achtergrond hangen. Ze moeten een zo hoog mogelijke score behalen. Ze kunnen een aantal niet-matchende tegels uit dezelfde categorieën verwijderen.
Het hele spel heeft het thema van het Oude Westen. Gesloten levels worden bijvoorbeeld weergegeven als oude gebouwen. Op de tegels staan Wild West- en Zuidwest-pictogrammen, zoals vaten, kaarten met een fles alcohol, hoeden, lantaarns, geweren, sheriff-sterbadges, laarzen, hoefijzers, hagedissen, schorpioenen, slangen, dierenschedels en gezocht-posters. De tegels hangen voor verwante achtergronden, zoals woestijnscènes overdag en `s nachts.
Western Mahjong beloont de speler met trofeeën als ze bepaalde prestaties behalen, zoals het verdienen van een bepaalde score, het verdienen van de maximale score, het voltooien van een level binnen een bepaalde tijd en winnen zonder de shuffle- of hintopties te gebruiken. Ze verdienen de meeste punten door een level snel uit te spelen.
De speler kan de shuffle- en hintfuncties gebruiken die worden weergegeven als gouden sterren in de rechterbenedenhoek om paren te onthullen. Ze kunnen ook dierschedels en geweren matchen op basis van categorie. Ze krijgen er drie per type die bij elk level opnieuw worden ingesteld. Het spel markeert geselecteerde tegels met een blauw kader.
