Hondo 1967

Hondo, an embittered former rebel officer, travels to Arizona Territory in the 1870s with his dog Sam. Often clashing with the local cavalry, which he holds responsible for the death of his Indian wife.