I can provide three different Christian viewpoints on that.
(1) They are mentioned in the book of Job (the behemoth and Leviathan) and lived alongside of man. (which I don't entirely agree with). This viewpoint would maintain that Job was a contemporary of Enoch and that the dinosaurs were wiped out during the great flood. That does explain the fossilization, oil and coal, as the water and sediment would accelerate their formation...I personally believe that Job was probably a contemporary of Abraham. A number of factors in the book of Job point to the pre-Mosaic period, though the story itself was oral tradition until the 8th century BC. The story of Job was borrowed from in other cultures that came into contact with the Hebrews at dates much earlier than 800BC. Egyptian wisdom literature such as "The Instruction of the Vizier Ptahhotep" (circa 1200BC) and The Babylonian Theodicy "A Dialogue about Human Misery," (Kassite period 1400-1200BC) both drew from the Hebrew narratives and Wisdom literature....personally I believe the leviathan to be a prehistoric crocadilian that was still around in 3000 BC, and the Behemoth to be the mammoth.
(2) The missing time/recreation theory. The creation story is not complete, but a summation. I mentioned this in the other thread... A creator standing at a stationary point in time and space (or outside of time/space) while the universe expands at the speed of light, will experience 7 days. If you apply the time dilation principle (theory of relativity) to this creation paradigm, you can well end up with 4 billion years inside the envelope while 7 x 24 hour days pass for the creator, depending upon actual velocities and rates of acceleration. - This view point has some merit, but can be misused.
For myself, I believe that the dinosaur story is omitted from any cannonical account entirely (as is most of the story of the fall of Lucifer - demons- evil spirits, etc...fwiw). While most evagelicals hold to space/time/matter beginning at the point of creation in Genesis 1:1, I am not so sure. God is omnipotent, omnipresent, and omniscient. His relational nature demands creation, so I have a hard time believing that he sat in the middle of infinate nothing from time eternal until he decided to create something. I guess I am (figuratively) the Mennonite to the mainstream Evangelical's Amish. What I mean by that is that I believe that everything in the Bible is good (non-exclusive), while mainstream evangelicalism would maintain that anything not in the Bible is not good (exclusionary). My beliefs regarding evolution have little to do with my conservative evangelical stance and more to do with it being a load of hogwash.
Who knows...God may just be messing with us with the placement of dinosaur remains. He does have a sense of humor...ever seen a platypus? I mean... a duck billed egg laying mammal with 90 degree body temp and a poisonous sting??? It's like God had parts left over and decided to use them...the discussion in the Perichoresis was probably something like "Lets see what they say when they find THIS!"
...discuss...