RUDY YOUNGBLOOD, the star of Mel Gibson's new movie epic APOCALYPTO, is part-Cree and part-Comanche native American.