Bill Clinton actually said...
I reaffirm our commitment to tribal sovereignty, self-determination, and self-government.
Context
Statement on Signing the Executive Order on Consultation and Coordination With Indian Tribal Governments
11/05/2000