Here is another great video I found on the locations of the Gold Skulls. This man makes getting to the skulls a piece of cake. Couple this video with the below descriptions from Gamefly it should be nice and simple.

Catch Skull
Effect: all enemies have 2 grenades, throw more grenades

Level: The Storm

Location: From the start, go through until you go outside again. When you go outside look straight across there is a small round building straight out there, the skull is on top. In order to get up there you can either use a warthog as a platform or grenade-jump. DO NOT destroy the wraith near the door or the skull will disappear.

---

Black-Eye Skull Effect: Melee hits instantly recharges your shield.Where to find: Crow’s NestHow to find: As soon as you start the level, head straight up to the higher level. Head toward the door with the red light, then turn around. Jump onto the racks, onto the red metal light holders, then onto the ventilation tube. The skull will spawn at the end.

---

Iron Skull Effect: When either player dies in Co-Op on any difficulty both players will restart at last check point or in single player if you die you restart the level.Where to Find: Sierra 117How to find: In the area where you rescue Sarge, behind the prison cell is a large ledge. Got to the far right side and jump on the boxes, then onto the pipes to get up on the ledge, goto the far end of the ledge, turning two corners the skull is at the far end.

---

Tough Luck Skull Effect: Enemies do saving throwsWhere to find: Tsavo HighwayOn Tsavo Highway, about halfway through the mission (right after you are forced to walk through a large blue barrier), you will come out of a tunnel on the highway, and see a large pipeline on your left. Drop down in between the two, and run to the wall in front of you. Follow the wall all the way to where it connects with the cliff on your right, and turn to the left. There should be a few ledges–simply crouch jump from ledge to ledge, and the last one should have the “Tough Luck” skull on it.

---

Mythic Skull Effect: Every enemy on the field now has double their normal amount of health.Where to find: HaloHow to find: As soon as the mission starts walk up the hill in front of you and into the cave. Hug the right side of the cave and after a large boulder you will see a path on your right, just take the short path and it will be at the end.

---

Thunderstorm Skull Mission: The CovenantEffect: “Field promotions for everyone!” — Upgrades enemies to their stronger versions.After you shut down tower 1 and get access to the hornet, fly to tower 2 (the one the arbiter shut down). While walking up the stairs, go to the middle part that connects both and there should be a stair leading up to a platform where the skull is.

---

Fog Skull Mission: FloodgateEffect: “You’ll miss those eyes in the back of your head.” — Your motion sensor disappears.As you are walking down from the anti-air gun you destroyed in the previous mission, you encounter a ramp (next to a missile launcher). Around this ramp, you hit a checkpoint. At this point, you should also hear a marine yelling, ’There! Over There!’. Look up and to the right, directly at the roof of the building next to the missle launcher. There is a single flood form (not to be mistaken with the two other flood forms jumping in front of you) which is holding the skull. Kill him before he jumps, and he will drop the skull down to the ground where you can retrieve it. Too early, and the skull will get stuck on the roof though, so just time it carefully.

---

Famine Skull Mission: The ArkEffect: “Trust us. Bring a magazine.” — Dropped weapons will have very little ammo compared to normal.When you first go into the valley to the right after the wrecked phantom, look to your left where you will see a huge boulder. Use a ghost and get to the side of the boulder that is closest to the bridge overhead. It is easy to pilot the ghost up the side of the wall using the thrust. To get the skull, pilot 2 ghosts up the wall to the top of the bridge and stack them one on top of another next to the beam where the skull is placed. Simply jump from the top of the ghosts towards the skull and land on the beam.

---

Tilt Skull Mission: CortanaEffect: “What was once resistant is now immunity” — Enemies have different body parts that may be resistance to certain bullet typesWhen in the circular type room with all the flood look for a small structure piece next to two archways, jump on top if it and up on the rocks to the top left, turn left and jump up again, then do a 180 and jump to the rocks across from you. After that follow the the rock sticking out and leading up on top of of the original circular room, the skull will be in a pile of blood.

---