As odd as this sounds, Navaho on my mother's side (two back) and
Cherokee (four back) on my father's side.


I believe Navajo is the preferred spelling, although your version is
sometimes found in English writings.