Mudpuppies have external gills located on the sides of their heads, which allow them to breathe underwater. They can extract oxygen from the water through these gills and do not need to come to the surface to breathe. As they mature, they develop lungs and can also breathe air.