An ancient Native American prophecy has resurfaced, saying a mysterious figure marked by a 'red cap' would change America forever.