Here is a great cosplay of Pocahontas. Her look is not as iconic as others, so if you dress up as an indian and say you’re Pocahontas I don’t think you’ll have any problems on Halloween. But some of us love detail!
Pocahontas has three notable features. Her blue necklace, the red tattoo (the best I can find is a custom temporary tattoo place) on her right arm and the indian costume with one shoulder only. The cosplayer also has a great brave look that is perfect for the character.