Paleolitisk konst skiljer sig i stil och tema beroende på geografisk region och tid. Till exempel avbildade grottmålningar i Europa ofta stora djur, medan målningar i Nordafrika och Mellanöstern fokuserade mer på människor och det dagliga livet. Stilistiskt kan konstverken variera från realistiska avbildningar till abstrakta och stiliserade former.