Reddit reviews Stoneskin's Revenge (David Sullivan Book 5)

Several of the later books in Tom Deitz's David Sullivan series utilize Cherokee mythology, and the fifth book, Stoneskin's Revenge has a Native American protagonist.

Terri Windling's The Wood Wife is mythic fantasy set in Tucson, Arizona which incorporates a lot of southwestern Native American lore.

For fantasy written by indigenous authors, in addition to Rebecca Roanhorse's recent novel Trail of Lightning, you might check out Walking the Clouds: An Anthology of Indigenous Science Fiction--"science fiction" here is being used in the broad sense, and incorporates fantasy and magical realism.