Paper Match is a bathroom-rescue sorting game with matching and career simulation elements. The player serves as a janitor who replaces toilet paper in a major public bathroom in a stick person world. A long line of stickmen has formed at the bathroom doors. The toilet paper holders are out of paper rolls. The player's job is to transfer the correct color and length of rolls quickly to the bathroom stalls.
The stickmen can only use rolls of toilet paper that match their specific skin color. Additionally, if the player installs a roll that's too short, some stickmen can't leave the bathroom until they provide the correct toilet paper match. If the player fills up every holder, they must watch an advertisement to continue. Otherwise, they lose and must start over.
Paper Match rewards the player with stars that unlock jewelry, vehicles and structures when they complete their work quickly and accurately to the satisfaction of the stickmen who need to use the public bathroom. If the player needs help to work faster, they can unlock extra roll holders and rolls and prompt some people to leave and search for another bathroom by viewing ads.