Mrs. Vendeland`s Mahjong ist ein lockeres, dem klassischen Mahjong ähnliches Spiel mit gelben Spielsteinen, die mit Alltagsgegenständen einer älteren Frau namens Mrs. Vendeland markiert sind. Ziel des Spielers ist es, alle Spielsteine von einem himmelblauen, lila umrandeten Spielfeld zu entfernen, bevor ein Fünf-Minuten-Timer abläuft. Das Spiel bietet 50 einzigartige Spiele im Mahjong-Stil.
Der Spieler kann nur Steine in Paaren entfernen, die identische Bilder zeigen. Zu den Gegenständen, die Mrs. Vendeland verwendet, gehören Kleidungsstücke (z. B. Handschuhe, Hüte, Jacken, Schmuck, Make-up, Parfüm, Geldbörsen, Schals, Schuhe, Sonnenbrillen, Bademode und Oberteile) sowie Wohndekoration und andere Gegenstände (z. B. verschiedene Blumen, Schmuckstücke, Haustiere und Vasen). Der Spieler kann nur unbedruckte Plättchen mit freien Seiten auswählen. Nicht freie Plättchen werden vom Spiel mit Schatten überdeckt.
Wenn der Spieler ein Spielsteinpaar entfernt, erscheinen weiße, vierzackige, rautenförmige Sterne auf dem Bildschirm. Wenn sie das gesamte Spielfeld abräumen, platzen die weißen Sterne über das Spielfeld. Der Spieler erhält außerdem eine Punktzahl, die er mit jedem neuen Level zu erhöhen versucht. Jedes Level fordert den Spieler mit weiteren Gegenständen und Spielsteinen heraus.
Mrs. Vendeland`s Mahjong bietet auch einen Hinweis-Button, der mit einem Glühbirnen-Symbol gekennzeichnet ist. Wenn der Spieler sie betätigt, werden zwei zufällige, identische Spielsteine mit einer leuchtend gelben Farbe hervorgehoben und dann auf die andere Seite gedreht. Wenn der Spieler weitere Hinweise benötigt, muss er sich die Werbung ansehen.