Native Historical Fiction

I'd like some recommendations on historical fiction by Native authors, as far in the past as possible.

Could also be non fiction that reads like fiction