Jack_Attack12 wrote:My way to get fossils:
1. Branch mine till i find a patch in lvls 20-50
2. Mine out all the gravel
3. if you did not find a fossil start agian
Ps. they could be pushed right up beside the wall of the gravel, so make sure you mine ALL of it.
I've had luck following what Jack said, and I found it doesn't matter if you're under the ocean, its pretty much anywhere I think.