Mahjong Christmas Holiday biedt spelers de feestelijkheid en warmte van de feestdagen terwijl ze zich ontspannen door gelaagde tegels in 100 levels aan elkaar te koppelen. De witomrande tegels zweven voor winterse achtergronden en tonen bijbehorende beelden, zoals kerstbomen, snoep en feestknallers, kleurrijke cadeautjes versierd met strikken, elfen in groene outfits, peperkoekhuisjes, gebreide wanten, notenkrakersoldaatjes, roodstenen schoorstenen, brullende vuren, sleebellen, lachende sneeuwpoppen, takjes maretak en sterrentoppers.
De speler krijgt punten voor elk paar tegels dat hij van een winters speelveld verwijdert. Ze krijgen de meeste punten en ontgrendelen een nieuw level telkens als ze een veld helemaal leegspelen. Ze kunnen geen tegels verwijderen die verborgen liggen onder andere tegels of die vastzitten tussen twee andere tegels aan de linker- en rechterkant.
Mahjong Christmas Holiday helpt de speler op verschillende manieren. Een geselecteerde steen wordt groen om de speler te helpen zijn keuze te bevestigen. Er zijn ook verschillende handige hulpmiddelen om paren te identificeren, zoals een gloeilamp die een paar een reflecterende glans geeft, een vergrootglas dat alle beschikbare onbedekte paren op een bepaald moment laat zien, een set gekruiste messen die ten minste twee paren tegelijk verwijdert en gekruiste pijlen die de tegels herschikken om verborgen tegels te onthullen.
Deze functies worden gratis beschikbaar telkens als de speler een vermenigvuldigingscirkel vult onder een verticale balk met sterbeloningen rechts van de tegels. De speler moet snel wedstrijden spelen om alle drie de sterren per level en toegang tot de hulpmiddelen te verdienen. Met de laatste moeten ze anders advertenties bekijken voor extra toegang.