Microsoft Mahjong is een informele versie van het populaire Chinese tegelzoekspel, opnieuw ontworpen door Microsoft. Het beschikt over een brede selectie aan gameplay-opties. De speler moet paren tegels matchen om patronen weg te werken of taken te voltooien en prijzen te winnen.
De speler kan een van de meer dan 40 puzzels of een dagelijkse uitdaging selecteren. Met de Puzzle-modus kiezen ze voor de Easy, Medium, Hard of Expert-modus en een ontgrendeld puzzelpatroon. Ze volgen dan de klassieke gameplay-regels, zelfs als de tegels geen klassieke afbeeldingen weergeven. Ze moeten identieke tegels in paren verwijderen (d.w.z. klassieke bamboestokken, gekleurde stenen, drakensymbolen en taalkarakters of themagerelateerde afbeeldingen) en paren op categorieën gebaseerde wilde tegels (d.w.z. klassieke bloemen en seizoenen of themagerelateerde afbeeldingen). Ze moeten een puzzel voltooien om een nieuwe te ontgrendelen.
Als de speler Dagelijkse uitdagingen selecteert, verdient hij munten en werkt hij aan het verdienen van een maandelijkse badge op basis van zijn winst. De speler krijgt toegang tot een uitdaging door het tabblad voor de huidige datum of de kalender en een specifieke dag te selecteren. Uitdagingen omvatten het matchen van een specifiek aantal gouden of bliksemtegels, het voltooien van een specifiek aantal wedstrijden of scoren voordat de tijd om is, en klassiek spel.