De cavalerist kapitein Hunt is er trots op, dat hij een goede verstandhouding heeft met het indianenopperhoofd Acoma. Hunt was betrokken bij een vredesverdrag met de indianen ten tijde van het presidentschap van Abraham Lincoln. Na de moord op Lincoln gaan Hunts superieuren minder coulant om met de indianen, wat ondermeer tot gevolg heeft dat opperhoofd Acona weer op het oorlogspad is. Hunt probeert met een kleine groep gelijkgezinden met Acona te praten. Onderweg pikt Hunt de saloonzangeres Cherry op. Zij is de enige overlevende van een aanval op de postkoets door indianen.
Nee, helaas is New Mexico nog niet beschikbaar op Netflix in Nederland.
| Writing | Max Trell | Screenplay |
| Directing | Irving Reis | Director |
| Editing | Louis Sackin | Editor |
| Production | Irving Allen | Producer |
| Directing | William A. Calihan Jr. | Assistant Director |
| Production | Glenn Cook | Production Manager |
| Sound | Lud Gluskin | Music Supervisor |
| Camera | Jack Greenhalgh | Additional Photography |
| Crew | Richard Van Opel | Technical Advisor |
| Crew | Harry Redmond Jr. | Special Effects |
| Crew | Ray Mercer | Special Effects |
| Sound | Lucien Moraweck | Music |
| Sound | Paul Sawtell | Conductor |
| Camera | Lester White | Additional Photography |
| Directing | Robert Aldrich | Assistant Director |
| Costume & Make-Up | Kiva Hoffman | Makeup Artist |
| Sound | René Garriguenc | Music |
| Sound | Leon Becker | Sound Recordist |
| Sound | Mac Dalgleish | Sound Recordist |
| Camera | William E. Snyder | Director of Photography |
| Art | Edward R. Robinson | Set Decoration |
| Art | George Van Marter | Art Direction |
