While the main objective is still to get to an exit in the level (this time marked by a flag), the core of the gameplay consists of splattering enemy lemmings with a paintball gun.

The levels contain various puzzles including moving platforms, lemming catapults, trampolines, and switches and keys that open gates; ammo is limited and can be restocked by picking up paint blobs.

A Next Generation critic commented, "Like most Lemmings games, the sound and graphics are cute and simple, but not stunning, and gameplay is entertaining.

The biggest problem is ... when dealing with squares on the other side of raised areas, there's no way to tell if it's dangerous or safe, except by sacrificing a lemming to find out.

"[3] GameSpot reviewer Tim Soete praised the game's strategy, networked multiplayer, soundtrack, inclusion of two older Lemmings games as a bonus, graphics, and challenge, while criticizing the frustratingly difficult terrain.