Paper Match är ett sorteringsspel med matchnings- och karriärsimuleringselement. Spelaren fungerar som en vaktmästare som byter toalettpapper i ett stort offentligt badrum i en stick person-värld. En lång kö av stickmän har bildats vid badrumsdörrarna. Toalettpappershållarna har slut på pappersrullar. Spelarens uppgift är att snabbt föra över pappersrullar i rätt färg och längd till badrumsboxarna.
Stickmännen kan bara använda toalettpappersrullar som matchar deras specifika hudfärg. Om spelaren installerar en rulle som är för kort, kan vissa stickmän inte lämna badrummet förrän de tillhandahåller rätt toalettpappersmatchning. Om spelaren fyller alla hållare måste de titta på en reklamfilm för att fortsätta. Annars förlorar de och måste börja om.
Paper Match belönar spelaren med stjärnor som låser upp smycken, fordon och strukturer när de slutför sitt arbete snabbt och exakt till belåtenhet för de klistermärken som behöver använda det offentliga badrummet. Om spelaren behöver hjälp för att arbeta snabbare kan de låsa upp extra rullhållare och rullar och få vissa människor att lämna och söka efter en annan toalett genom att visa annonser.