This Howcast video is well put together and offers a brief but helpful tutorial on making paper-mache skulls. Though their finished product may seem rudimentary, this video will give you the basic concept on which you can build your own creative outcomes.
Dead Deco 
Thanks for sharing this video, I’ve always wanted to make papier mache skulls. I might give it a go.