Hine gehörte zur Expedition des Hauptmanns (Captain) John W. Barlow, die am 2. Juli 1871 von Chicago ins Yellowstone-Gebiet aufbrach. Zwei Wochen später trafen sie mit der Hayden-Expedition zusammen, der der Fotograf William Henry Jackson angehörte, und setzten ihren Weg durch das Yellowstone-Gebiet zu einem großen Teil gemeinsam fort. Hin und wieder teilten sich die Gruppen jedoch und erforschten unterschiedliche Gebiete. Im Sommer 1871 nahm Hine im Yellowstone-Gebiet rund 200 Fotos auf Glasplatten-Negative auf, die er im Herbst mit nach Chicago nahm. Dort wurden fast alle seine Aufnahmen beim großen Brand von Chicago am 8./9. Oktober 1871 vernichtet. Nur rund ein Dutzend von Hines Aufnahmen aus dem Yellowstone-Gebiet sind erhalten geblieben, darunter das vermutlich erste Foto einer Eruption des Old Faithful-Geysirs in Yellowstone überhaupt.