In the sense they're used as English prefixes, paleo is many orders of magnitude older than archeo. Hence words like "paleoarchaeology", which starts around 10kya.