Als die US-Armee nach dem Krieg abrüstete, wurde Hazen im Juli 1866 zum Oberst des 38. US-Infanterieregiments ernannt und im März 1869 zum 6. US-Infanterieregiment versetzt. Er diente vor allem an der Westgrenze, und war unter anderem von 1872 bis 1880 in Fort Buford im Dakota-Territorium stationiert. Dazwischen besuchte er während des Deutsch-Französischen Krieges den Kriegsschauplatz in Nordfrankreich. Hazen heiratete in dieser Zeit Mildred McLean (1847–1931), Tochter von Washington McLean, dem Besitzer der Washington Post. Eine der wichtigsten Aufgaben von Hazen an der Grenze waren Verhandlungen mit den Cheyenne unter Chief Black Kettle, welche auf Befehl von General Sheridan am 27. November 1868 zum Massaker am Washita River führten. Anschließend verhinderte er, dass Sheridan und Custer die Kiowa angriffen, was zu einer anhaltenden Feindschaft führte. 1869 half er bei der Auswahl des Standortes für Fort Sill. Von Mitte 1869 bis Ende 1871 befehligte er Fort Gibson im Indiana-Territorium und war Superintendent für die südliche Superintendenz.