The last mammoths died out at roughly the same time as the Giza pyramids were built. Albeit they being in the Arctic and being shrunk by insular dwarfism, had the Egyptians traveled to Wrangels island and captured some they could have had them as work animals while building the pyramids.

This mean that the movie 10,000 BC accurately portraited at least one thing correctly.