How often do you come across a place and are simply left awestruck by its beauty? Painted Hills is one of those weirdest places across the world. Don’t believe us? Book a trip to Oregon right away and see for yourself. We promise you will change your mind after you find it in every Oregon travel guide and when it you see it for yourself! At Painted Hills of John Day Fossil Beds, the presence of minerals stain the hills in myriad hues. The ever changing light and moisture levels affect the yellows, reds, golds, and blacks.