Not necessarily. Eons ago, when the continents were in different locations than they are now (and before all of the mountains we now see were formed), parts of North America were under water. There are marine fossils in parts of this continent that are now nowhere near the ocean.
There was a whole line of these sandstone boulders about half a mile from the cheerio rock. Same color, etc. We just had the only one with remnants of marine life. Glacier moved?