COLUMBIA HILLS SP PETROGLYPH PHOTO GALLERY. This State Park used to be known as Horsethief Lake. These petroglyphs were removed from 'Petroglyph Canyon' on the banks of the Columbia River before they would be inundated by Dalles Dam. See the sign pictured below for a fuller explanation. For more information click HERE. Click on the first thumbnail to see larger image. Use controls at bottom of each large image to start slide show or go through manually with Arrow Keys.