Mahjong Crimes is een tegel-match spel. Het combineert klassiek Mahjong met moordmysterie-intriges gebaseerd op de boeken van Agatha Christie over de beroemde fictieve detective Hercule Poirot. De speler helpt bij het oplossen van zaken door tegels te matchen in meer dan 250 levels.
De speler begint in de detectivekamer. Hij moet paren van tegels met elkaar combineren die in verschillende lagen op een donker, groenblauw tafelblad liggen. Als ze opeenvolgende matches maken voordat een vermenigvuldigingsring in de linkerbovenhoek zijn kracht verliest, verdienen ze tot vijf keer de punten die in het midden bovenin worden weergegeven. Ze hebben ook meer kans om alle drie de sterren op een voortgangsbalk op dezelfde plek te verzamelen. In sommige levels moeten ze een timer in de rechterbovenhoek verslaan. Als ze snel genoeg werken, krijgen ze ook een tijdbonus waarmee ze de sterren kunnen verzamelen.
Mahjong Crimes vraagt de speler om Poirot te helpen met vier unieke zaken, waaronder Murder on the Orient Express en de Westend Diamond Murder. Als de speler een level uitspeelt, ontvangt hij naast de punten en sterren ook aanwijzingen, sleutels, hartjes en munten. Ze kunnen ook prestaties vrijspelen die worden weergegeven met een tegel in brand op het hoofdscherm.
Om levels sneller te voltooien en prestaties te bereiken, geeft het spel de speler toegang tot power-up boosters. Onder de centrale tafel krijgt de speler toegang tot een hamer die een enkele tegel verwijdert, een klok die de vermenigvuldigingsfactor en de snelheidsrondetimer bevriest, pijlen die alle tegels schudden en bliksemschichten die vijf overeenkomende paren tegelijk verwijderen. Ze kunnen ook power-ups activeren voor elk level.
