In That Old Wallpaper probeer je de muur van een huis te herstellen met behang, waarbij je zoveel mogelijk patronen moet matchen.
In het spel zijn een aantal locaties beschikbaar waar behangkaarten voor het grijpen komen. Elke beurt kiezen de spelers tegelijkertijd een locatie, en als ze de enige zijn die een locatie kiezen, krijgen ze de kaart of kaarten op die locatie. Als je dezelfde locatie kiest als iemand anders, krijgt ieder van jullie een "hazy memory" kaart met een behangpatroon langs slechts één rand in plaats van langs alle vier de randen.
Als je gewone behangkaarten ontvangt, moet je ze onmiddellijk toevoegen aan je andere gespeelde kaarten, idealiter met de patroonhelften bij elkaar om een compleet patroon te maken. Patronen zijn er in vier kleuren, waarbij elke kleur twee maten heeft. Er is ook een joker patroon, wat een beetje vreemd lijkt, maar het zij zo. Om een beurt te beëindigen deel je aan elke locatie een nieuwe behangkaart uit, wat betekent dat sommige locaties waarschijnlijk meer kaarten zullen hebben dan andere.
Aan het eind van het spel gebruik je je wazige geheugenkaarten om patronen aan de rand van je behang af te maken, en scoor je voor elke kleur patroon. De score van een patroon is het aantal grote symbolen van die kleur vermenigvuldigd met het aantal kleine symbolen, dus als je niet minstens één groot en één klein symbool hebt, scoor je niets voor die kleur!
