The Painted Hills are a truly bizarre and alien-looking landscape in Eastern Oregon ... in the John Day Fossil Beds (Clarno and Sheep Rock). READ MORE: Your Guide to The John Day Fossil Beds ...