Skulls are hidden collectibles in Halo 2 that alter the gameplay by applying special modifiers, such as increased enemy difficulty or unique gameplay effects. They are typically hidden in each level, requiring exploration and puzzle-solving. Look for areas off the beaten path or hidden alcoves to locate these skulls.