Barack Obama actually said...
During Native American Heritage Month, we honor their vibrant cultures and strengthen the government-to-government relationship between the United States and each tribal nation.
Context
Proclamation 9054—National Native American Heritage Month
10/30/2013