Navajo Wars est un jeu en solitaire piloté par des cartes dans lequel le joueur incarne les Diné, nom que les Navajos utilisent pour se désigner, de l’incursion espagnole en 1595 jusqu’à leur soumission par l’armée américaine menée par Kit Carson en 1864. Le terme Navajo provient d’une adaptation espagnole d’un mot tewa signifiant « champs cultivés ». Les Diné étaient et sont encore connus pour la culture du maïs dans les hauts déserts du Nouveau-Mexique et de l’Arizona. Le joueur doit éviter la subjugation par les Espagnols, les Mexicains ou les Américains. Il cherche à développer les pistes Culture et Militaire ; si toutes deux atteignent zéro, la défaite est immédiate. Un arbre de développements culturels, comme le tissage, l’équitation ou la religion, renforce les chances de succès. Des cartes Événement historiques propres à chaque période ajoutent une forte dimension thématique. Le joueur déplace des unités familiales sur la carte pour mener des raids, pratiquer le commerce, l’élevage ou la diplomatie tribale, tandis que l’ennemi agit selon une matrice d’ordres imprévisible. Le jeu peut se jouer par période ou en campagne complète.