Everyone, let's build a long list of famous people with native american blood. I'll get things kicked off with 5 minutes of googling. I can tell you, this mine is deep and filled with people you would not expect.
The point here is that you can't tell by "just looking" at them. You need to dig into family history, often folklorish, to discover the truth.
Let's get Googling!
Famous people with First Nation blood starter list:
Will Rogers: http://en.wikipedia.org/...
Wayne Newton: http://www.usatoday.com/...
Elvis Presley: http://chantalrondeau.com/...
Val Kilmer: http://en.wikipedia.org/...
Johnny Depp: http://en.wikipedia.org/...
Graham Greene: http://www.firstamericans.org/...
Cameron Diaz: http://www.imdb.com/...
Add your own in the comments and I will update the list!
From the comments. NOTE: I'm only adding people with little to no controversy (sorry Cher):
Roy Rogers: http://www.thewildwest.org/...
Jay Silverheels: http://en.wikipedia.org/...
Billy Bob Thornton: http://ethnicelebs.com/...
Colin Powel: http://www.racismagainstindians.org/...
Tiger Woods: http://en.wikipedia.org/...
Johnny Bench: http://en.wikipedia.org/...
Willie Nelson: http://nativeamericanmusicawards.com/...
Jim Thorpe: http://en.wikipedia.org/...
Wes Studi: http://www.imdb.com/...
Sam Bradford: http://en.wikipedia.org/...
Rich Hall: http://lists.lucywho.com/...
James Garner: http://movies.yahoo.com/...
Bill John Baker: http://www.cherokee.org/...
lexalou's oldest son: No link, yet