Navajo Wars es un juego en solitario guiado por cartas que pone al jugador en el papel de los Diné (Navajo) desde la época de la incursión española en 1595 hasta el momento de su subyugación a manos de un ejército estadounidense liderado por Kit Carson en 1864.

«Diné» (pronunciado 'dih-nay') es la palabra que los Navajo utilizan para referirse a su tribu. Significa «el pueblo».

El término «Navajo» proviene de una interpretación en español de una palabra teva (una de las tribus Pueblo) que significa «campos sembrados». Los Diné eran y siguen siendo conocidos por su cultivo de maíz en el desierto alto de New Mexico y Arizona.

El objetivo para el jugador Navajo, en adelante denominado «jugador», es evitar ser subyugado tanto por los españoles, como por los mexicanos o los estadounidenses, en adelante denominados «enemigo». El jugador realizará acciones a lo largo de la partida para intentar aumentar los marcadores tanto de cultura como militares. Si ambos llegan a cero en cualquier momento de la partida, serás subyugado por el enemigo y perderás el juego de inmediato. También hay desarrollos culturales, en forma de árbol tecnológico, que el jugador tendrá que desarrollar para aumentar sus posibilidades de victoria. Los desarrollos son: tejido, equitación, religión, maestros de las Mesas y comercio astuto, cada uno con tres niveles de desarrollo. Navajo Wars también cuenta con cartas de eventos históricos para cada período. Estas cartas tienen sus propias reglas y efectos que realmente añaden una sensación histórica al juego.

Como jugador, intentarás colocar tus unidades familiares, las fichas («counters»), en el mapa. Tus unidades familiares pueden estar compuestas por un hombre, una mujer y un niño. Con esas fichas realizarás acciones individuales con tus familias que se encuentren en el mapa. Estas acciones pueden incluir: incursiones en New Mexico, incursiones en un puesto avanzado, guerra tribal y diplomacia tribal (ambas realizadas contra los Comanche o los Ute), crear bienes comerciales, ganadería y viajar.

Durante la fase del turno del enemigo, este llevará a cabo operaciones contra la tribu Navajo. Estas operaciones pueden incluir: subvertir a los nativos (jugador), construir un puesto avanzado, construir y subvertir, incursiones (el enemigo intentará enviar incursiones a lo profundo del territorio Navajo) y muchas otras acciones.

El enemigo recibe sus órdenes a través de una matriz de órdenes única. Como jugador, nunca estarás seguro de qué será lo siguiente.

Navajo Wars se puede jugar como escenarios individuales para los períodos español, mexicano y estadounidense. Puedes jugar los tres períodos en modo campaña.