Extreme Paintbrawl had an extremely poor reception and is widely considered one of the worst video games ever made. In addition to its outdated Build engine graphics, it shipped with a non-existent AI that performed often bizarre behaviors, particularly computer-controlled teammates who mindlessly run straight forward at the start of a match, only to be stopped by an object in their path. Enemies would also have seemingly perfect aim, due to the fact that nearly every shot fired in the player's direction scores a hit. Also, although the game only installs and launches under Windows 95 and higher, the actual game is a DOS program. This often caused compatibility problems, especially with newer computers.
GameSpot gave the game a 1.7 / 10. IGN gave it a 0.7 / 10; it is the second game in the website's history to receive a score lower than one (the first is Olympic Hockey Nagano '98, which earned a 0.0). PC Gamer gave it a 6 / 100.