If you're a young-Earth creationist who believes the Earth is only 6000 years old, you have some problems with things like fossils. Do not fear! Some saintly type has drawn up the following geological timescale for you. You might still have some problems - what with humans not being around when Jesus walked the Earth - but I'm sure these issues are no more than trifles to the mind of the Bible literalist.
As for Christians content to describe the Old Testament as no more than stories... Well, don't sit too easy either, as you have to wrestle with the fact that the genealogies provided by our esteemed Gospel writers, Matthew (1:1–17) and Luke (3:23–38), show that they were young-Earth types as well. I suppose you could say they just got this bit wrong? I wonder what else they got wrong?