Here is a site with excellent step-by-step instructions for making a homemade Native American Chief costume. It has designs for an Indian Maiden, Indian Chief and even an Indian Brave for a younger child.
Making Felt Kitty Ears
Homemade Christmas Costume Ideas
Paper Monster Rings
Mary Poppins Costume
Halloween Pet Costume: Minnie Mouse
Costume Ideas for Someone Who Loves Fantasy and Computer Games?