„Lemmings Paintball” to kolejny tytuł ze znanej serii . Nie mamy tu do czynienia z grą logiczną, lecz swoistą zręcznościówką z elementami strzelanki i łamigłówkami. Wyprodukowana przez Visual Sciences. Ukazała się zaś wyłącznie na PC.

Jak sam tytuł wskazuje, tym razem naszym zadaniem nie będzie ratowanie nieporadnych lemingów przed zagładą, lecz uczestnictwo w specyficznych zawodach paintballa pomiędzy nimi. Gra nie posiada fabuły jako takiej i nie zostaje wyjaśnione w jakim celu stworki upodobały sobie właśnie taki sposób rywalizacji.

W przeciwieństwie do poprzednich tytułów z lemingami w roli głównej ich poczynania obserwujemy w rzucie izometrycznym. Naszym zadaniem jest zaś zebranie wszystkich znajdujących się w danym etapie chorągiewek. W tym celu do naszej dyspozycji zostają oddane lemingi w liczbie od jednego do czterech (zależnie od etapu). Każdy z nich zdobyć może tylko jedną chorągiewkę – gdy do tego dojdzie tracimy nad nim kontrolę. Kolejną różnicą w stosunku do klasycznych pozycji z udziałem tych stworków jest fakt, iż zamiast kroczyć beztrosko przed siebie całkowicie poddają się naszym poleceniom. Musimy zatem tak pokierować milusińskimi, aby eksplorowały poziomy, uaktywniały przełączniki, korzystały z różnych elementów planszy (ruchomych platform, balonów, znalezionych kluczy) oraz unikały niebezpieczeństw. Wśród tych ostatnich znajdą się inne lemingi które utrudniają nam wykonanie zadania. Wyeliminować je możemy właśnie przy pomocy pistoletów na farbę – czasami rozpoczynamy etap uzbrojeni , zaś innym razem musimy samodzielnie zdobyć amunicję. Czas przeznaczony na ukończenie każdego poziomu jeśli ściśle określony, zaś gdy dotrzemy do jego końca otrzymujemy kod dostępu do kolejnego. Same etapy zostały, wzorem poprzednich tytułów, podzielone na 4 zestawy według poziomu trudności: Fun, Tricky, Taxing oraz Mayhem.

Rozgrywkę urozmaicają nam animacje, w których postacie lemingów zostały wykonane z plasteliny (w podobny sposób, jak w przygodówce .