If we used a time machine to travel back to a prehistoric period, the earliest we could survive would be the Cambrian (around 541 million years ago). Any earlier than that and there wouldn't have been enough oxygen in the air to breathe.