nobody even wonders how the hell they came up with "a million years ago.." when the furthest we can go back in carbon dating is about 20 to 40.000 years.
Carbon dating is not the only kind of absolute dating available to scientists. Potassium-argon dating is used for billion year-old fossils with great accuracy.