Paper Match ist ein Toilettenpapier-Rettungs-Sortierspiel mit Matching- und Karrieresimulationselementen. Der Spieler übernimmt die Rolle eines Hausmeisters, der in einer großen öffentlichen Toilette in einer Strichmännchen-Welt das Toilettenpapier austauscht. Eine lange Schlange von Strichmännchen hat sich vor den Türen der Toiletten gebildet. In den Toilettenpapierhaltern sind keine Papierrollen mehr vorhanden. Die Aufgabe des Spielers ist es, die richtige Farbe und Länge der Rollen schnell zu den Toilettenkabinen zu bringen.
Die Strichmännchen können nur Toilettenpapierrollen verwenden, die zu ihrer Hautfarbe passen. Legt der Spieler eine zu kurze Rolle ein, können einige Strichmännchen die Toilette erst wieder verlassen, wenn sie das richtige Toilettenpapier nachgelegt haben. Wenn der Spieler alle Halter auffüllt, muss er sich eine Werbung ansehen, um fortzufahren. Andernfalls hat er verloren und muss von vorne anfangen.
Paper Match belohnt den Spieler mit Sternen, die Schmuck, Fahrzeuge und Bauwerke freischalten, wenn er seine Arbeit schnell und genau zur Zufriedenheit der Strichmännchen erledigt, die die öffentliche Toilette benutzen müssen. Wenn der Spieler Hilfe braucht, um schneller zu arbeiten, kann er zusätzliche Rollenhalter und Rollen freischalten und einige Leute durch Anzeigen dazu bringen, die Toilette zu verlassen und eine andere zu suchen.