A Pocahontas Halloween costume is always popular, for children and adults. The boys and men might want to dress up as colonist James Smith to make a couple costume. A good place to get a discount Pocahontas costume is at eBay. Some sellers offer free shipping. Here are some of today’s eBay listings for a Pocahontas Halloween costume: Pocahontas can carry a peace pipe and wear a red feather in a headband. Her moccasins can be very comfortable and warm on a cold Halloween night.