A pet of the Cryogenoid, there are several creatures known as Iceosaurus. They are dragon-like creatures which serve the Cryogenoid in his schemes, and are of alien origin. They attacked Max in order for the Croygenoid to use the Mighty One's brain to give the Iceosaurus great intelligence. However, Max foiled their plans and froze the Iceosaurus.
Creatures that closely resemble the Iceosaurus appear in the episode Out in the Cold. They are simply referred to as Ice Aliens, and have the ability to shapeshift into humans they hold captive. They planned to spin the earth out of orbit so it would freeze. They were destroyed by Max, Norman, and Virgil, who stopped the earth from moving out of orbit.