 Casting for the character of Pocohontas proved difficult, producers  looked at over two thousand actors before deciding to open up their  search criteria for all indigenous actors of both North and South  America.