Um zum John Day Fossil Beds NM zu gelangen, mussten wir ein Stück zurück entlang des Columbia River, diesmal auf der Oregon Seite des Grenzflusses. Bei Arlington bogen wir ab nach Süden und fuhren bis Mitchell. Das John Day Fossil Beds NM bestand aus drei Einheiten: Clarno, Painted Hills und Sheep Rock. Die Clarno Unit lag weiter nördlich, wir hätten bereits bei Fossil nach Westen abbiegen müssen, und es gab keine Stellplätze in der Umgebung. Bei der Painted Hills Unit gab es etwas BLM Land an der Straße zur Einheit, wo wir einen netten Platz für Harry fanden. Von dort mussten wir nur ein kurzes Stück nach Osten zur Sheep Rock Unit fahren. So konnten wir wenigstens die beiden interessanteren Einheiten besichtigen.