I det nye vanedannende spillet Paint Sponges Puzzle vil du male forskjellige territorier. Et spillefelt vises på skjermen der en bestemt geometrisk figur vil bli avbildet. En vei bestående av firkantede celler vil passere langs den. I begynnelsen av veien vil det være en kube av en viss farge. Du må male hele veien i en bestemt farge. For å gjøre dette må du bruke kontrolltastene til å lede kuben din langs en bestemt rute. Kuben din må gå gjennom alle cellene. Dermed vil han male dem i fargen du vil ha. Så snart hele sporet er malt vil du få poeng, og du vil gå videre til neste mer spennende nivå i spillet.