The primary characteristic of Paleolithic cave art is its representation of images, including paintings, drawings, and engravings, created by early humans on cave walls.