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.
| Directing | Irving Reis | Director |
| Writing | Max Trell | Screenplay |
| Editing | Louis Sackin | Editor |
| Production | Irving Allen | Producer |
| Camera | Lester White | Additional Photography |
| Directing | William A. Calihan Jr. | Assistant Director |
| Production | Glenn Cook | Production Manager |
| Camera | Jack Greenhalgh | Additional Photography |
| Sound | Lucien Moraweck | Music |
| Sound | René Garriguenc | Music |
| Sound | Lud Gluskin | Music Supervisor |
| Crew | Harry Redmond Jr. | Special Effects |
| Directing | Robert Aldrich | Assistant Director |
| Costume & Make-Up | Kiva Hoffman | Makeup Artist |
| Crew | Ray Mercer | Special Effects |
| Crew | Richard Van Opel | Technical Advisor |
| Sound | Paul Sawtell | Conductor |
| Sound | Leon Becker | Sound Recordist |
| Sound | Mac Dalgleish | Sound Recordist |
| Camera | William E. Snyder | Director of Photography |
| Art | George Van Marter | Art Direction |
| Art | Edward R. Robinson | Set Decoration |
