Mahjong Tour is een tijdgebonden tegelmatchspel. De speler helpt de hoofdpersoon en haar kat met het spelen van tegelspellen in met gras bedekte gebieden terwijl ze door onontdekte gebieden reizen. Ze proberen elk gebied van tegels te ontdoen en de meeste punten en sterren te verdienen.
De speler kan slechts twee tegels tegelijk selecteren die dezelfde afbeeldingen of achtergrondkleuren hebben en minstens één open rechter- of linkerkant. Op de meer traditionele witte tegels staan veelvoorkomende pictogrammen, waaronder blauwe, groene en rode bamboe, stippen en drakenpictogrammen, en zwarte tekens. De rest van de tegels hebben unieke reisafbeeldingen, zoals rugzakken, kompassen, leren laarzen, opgerolde landkaarten en spionageglazen met blauwe en gele achtergronden. Zolang de achtergrondkleuren overeenkomen, kan de speler twee tegels met niet-matchende afbeeldingen selecteren.
Mahjong Tour toont linksboven een voortgangsbalk met sterren en een timer. Als de speler drie opeenvolgende wedstrijden speelt, wordt hij beloond met 10 seconden extra tijd en combo-punten. De speler kan ook zijn munten gebruiken om verschillende power-ups te kopen waarmee hij de tegels snel kan verwijderen, zoals dubbele pijlen waarmee de tegels worden geschud, een toverstaf waarmee sommige tegels op magische wijze in bijpassende paren worden veranderd, een bom waarmee vier tegels tegelijk worden verwijderd met een krachtige explosie en een gloeilamp waarmee hints worden gegeven.