Where did you get this "fact" from...a Crackerjack box? Your so-called fact is anything but. You were wrong about most Oklahomans being Democrats and you're wrong about most Indians being Republicans.
As everyone but you knows, most Indians register and vote Democratic these days. Here's what one report says about the Indians of New Mexico, the 4th largest Native state. I believe it's a fair estimate for Indian country as a whole:
The Forgotten Minority in the 2008 Vote
Group leads effort to protect Native voters
Diné showing high interest in Obama, McCain