Mudpuppies are large permanently aquatic salamanders with flattened tails and reddish gills behind their heads. Their bodies are a brown or gray-brown color with darker, scattered blotches.