Petroglyphs at Painted Rocks Site, Arizona. Painted Rocks is a collection of hundreds of ancient petroglyphs in Maricopa County, Arizona near the town of Theba. It is listed on the National Register of Historic Places. The petroglyphs are located within the Painted Rock Petroglyph Site which includes an improved campground as well as an informative walking trail showcasing the petroglyphs. Painted Rocks is located along a number of important historical routes, including that of Juan Bautista de