Ice first appears on Level 36, but you may also see them again in weekly Treasure Hunts and later levels.