While the animated movie Pocahontas came out a while ago, little girls still love to dress up as the Indian princess and sing along to her songs. If you’ve got a date who’s willing, you two can go as Mr. and Mrs. John Smith as this adorable couple has done. A good Pocahontas costume is found easily enough online these days. John Smith’s costume, fortunately, is also easy to do with some smart layering. His costume starts with a rolled up white shirt and light blue vest with blue jeans and a satchel.