Paper Match er et sorteringsspil med elementer af matchning og karrieresimulering. Spilleren fungerer som en pedel, der udskifter toiletpapir på et stort offentligt badeværelse i en verden med pinde. Der har dannet sig en lang kø af pindefolk ved badeværelsesdørene. Toiletpapirholderne er løbet tør for papirruller. Spillerens opgave er hurtigt at overføre den rigtige farve og længde af ruller til badeværelsesbåsene.
Pindmændene kan kun bruge ruller med toiletpapir, der matcher deres specifikke hudfarve. Hvis spilleren installerer en rulle, der er for kort, kan nogle stickmen ikke forlade badeværelset, før de har skaffet det rigtige toiletpapir. Hvis spilleren fylder alle holdere op, skal de se en reklame for at fortsætte. Ellers taber de og må starte forfra.
Paper Match belønner spilleren med stjerner, der låser op for smykker, køretøjer og strukturer, når de fuldfører deres arbejde hurtigt og præcist til glæde for de klistermærker, der skal bruge det offentlige toilet. Hvis spilleren har brug for hjælp til at arbejde hurtigere, kan de låse op for ekstra rulleholdere og ruller og få nogle mennesker til at forlade stedet og søge efter et andet toilet ved at se reklamer.