No don't do it. Things don't need to change.
This thread is pretty out of touch with South Dakota.
Who is out of touch with South Dakota now?
South Dakota has like 3 Italian people and a decent Native American population so it's no surprise.
But, in my opinion, either keep it Columbus Day or get rid of the holiday entirely. Replacing it with Native American day seems to place the blame for American mistreatment of Native Americans on the feet of Christopher Columbus. And then, why don't we have a day for every race of people? It just gets silly at a certain point.
Columbus Day makes little sense considering that not only was he not the first person set to foot in the Americas, he was not even the first European; the Vikings were.
Anyway, Martin Luther King Day (which I support) honors the fight for African American rights. The Native Americans were the first Americans. They are the ones who have a the strongest case against "illegal aliens". To this day, they are still persecuted. On the Pine Ridge Indian Reservation, poverty is horrendous, and the life expectancy is similar to that of an African country. In the wealthy US, that is downright shameful.
Also, Congress must apologize for their destruction. Congress has apologized for slavery, for Japanese internment, and for the overthrow of the Hawaiian queen. It must apologize for the worst atrocity in US history, which is of course, what was done against the Native Americans.
Surely, the original people of our "free land, the greatest nation on Earth" are entitled to our respect.