Serien Fort Navajo startede i oktober 1963 som føljeton i det franske blad Pilote og udkom som albumserie i Frankrig i 1965. Seriens forfatter Jean-Michel Charlier havde tænkt sig fortet som udgangspunkt for en række historier, hvor hovedpersonerne skulle skifte fra gang til gang. Men hovedpersonen i den første historie viste sig at være så slagkraftig, at han snart overtog serien. Derfor skiftede serien navn til Løjtnant Blueberry.
Jean-Michel Charlier ønskede oprindelig Jijé som tegner på serien. Men Jije henviste til sin lærling, Jean Giraud, som heldigvis fik opgaven.
I Danmark udgav Interpresse 1972-1975 seks album i noget tilfældig rækkefølge, inden serien blev overtaget af Gutenberghus, som startede på ny under den nye titel Løjtnant Blueberry og i kronologisk rækkefølge.
Album i serien
De originale franske numre, der også anvendes i nyere danske udgaver, er angivet i parentes efter titlen.
- Manden med sølvstjernen (6)
- Indianersporet (9)
- General Guldmanke (10)
- Guldminen (11)
- Spøgelsesbjerget (12)
- Chihuahua Pearl (13)