In Paw Mahjong moet je dezelfde dierenpictogrammen koppelen en proberen alle levels te verslaan. Selecteer een tegel met een dierenpictogram en klik nogmaals om het naar een andere tegel te verplaatsen. Als twee dezelfde dieren elkaar raken, verdien je punten en vernietig je de aangrenzende kratten. In veel levels zijn er speciale tegels waarmee je dieren in een rechte lijn of in een cirkel kunt verplaatsen.