This skull can be found on the level Halo. After you face waves of covenant and obtain the warthog for the first time, you can skip this battle and continue to run past the fight. Cross the valley do not go down into the tunnel. Go up to the mountain and there should be a ledge that brings you along the side of the mountain. You will come across to pine trees. The skull is located to the right of the second pine tree.