Colorado is a PUBLIC university. FIRE HIM. Let him try to find a private college where taxpayers aren't forced to subsidize his viciousness.
"To compel a man to furnish contributions of money for the propagation of opinions which he disbelieves and abhors, is sinful and tyrannical." Thomas Jefferson
Where I work, if I get caught lying on an application or any other paperwork, for the first offense, I would get fired. Put this American disgrace out the door and down the road. I don't think the Tribe would want him teaching their children. They are honorable people who value truth.
The easiest thing is kill his department and put him in one that will not be so friendly to his teaching requests. I'd prefer putting him in the math department to teach remedial algebra. I suspect he's woefully unqualified.