Paleotaide esittää esihistoriallisia eliöitä sellaisina kuin ne tieteen mukaan olisivat voineet olla eläessään.[1][2] Paleotaidetta tuottavaa taiteilijaa tai kuvittajaa voidaan nimittää paleotaiteilijaksi.[1] Tunnettuja paleotaidekuvittajia ovat olleet Charles R. Knight, Rudolph Zallinger ja Zdeněk Burian.[3]
Paleotaidetta on tehty 1800-luvun alulta alkaen lähes yhtä kauan kuin esihistoriallisia eliöitä tutkiva paleontologia tieteenä on ollut olemassa. Ensimmäinen laajaa huomiota saanut paleotaiteellinen teos oli geologi Henry de la Bechen vuoden 1830 akvarellimaalaus Duria Antiquior, josta myytiin litografiapainoksia kaupallisesti. Ensimmäinen laajamittainen paleotaiteen julkinen näyttely oli vuonna 1854 avattu kuvanveistäjä Benjamin Waterhouse Hawkinsin dinosaurusveistosten näyttely Lontoon Crystal Palacessa. Koska paleotaide pyrkii esittämään muinaiset eliöt tieteen mukaisesti, paleotaiteellinen kuvasto on muuttunut ajan kuluessa suuresti tieteen kehittyessä uusien fossiililöytöjen ja teorioiden myötä.[3][4]
Paleotaiteessa on ollut historiansa aikana useita suuntauksia. Vuonna 2012 julkaistu kirja All Yesterdays aloitti uuden All Yesterdays -liikkeeksi kutsutun suuntauksen, jossa esihistoriallisten eläinten mahdollisia fossiilisissa luissa näkymättömiä spekulatiivisia ominaisuuksia on esitetty huomattavasti aiempaa rohkeammin.[5]