Detail view of Oregon's Painted Hills. Painted Hills is one of the three units of the John Day Fossil Beds National Monument, located in Wheeler County, Oregon. It totals 3,132 acres and is listed as one of the Seven Wonders of Oregon.