No, and they shouldn't be able to travel without proper documentation either. We are getting too "PC" anymore, and it is going to come back and bite us in the butt!!
I understand and sympathize the Native American got a raw (capital R-A-W deal) from our forefathers, but they need to play by the same set of rules as all the other citizens and members of society.
"There's a race of men that don't fit in,
A race that can't stay still;
So they break the hearts of kith and kin,
And they roam the world at will." - Robert Service