Mammoths still walked the Earth when the pyramids were built—woolly mammoths survived on Wrangel Island until ~2000 BCE, 500 years after Giza's construction.
Notes on verification
Radiocarbon dating studies published in Nature (2017) confirm Wrangel Island population dates