The paint damage was discovered on a wall of petroglyphs in a box canyon called Keyhole Sink near Williams.