The Painted Hills are part of the John Day fossil beds national monument and are located in central Oregon.