I never really considered “First Peoples” to be PC, because their ancestors were the first humans to reside in the Americas.
Ironically, I have heard the members of various tribes refer to themselves as “Indians,” which is what I call them.
Or I call them Navajos, Chumash, Nez Perce, Sioux, Penobscots, Seminoles, Pequots, or whatever their respective tribes are named.
But I've discovered that most Indians -- and I know a few -- are perfectly okay with being called "Indian." The only ones having a cow about it are liberal fags bent on solving a problem that doesn't exist.