Fact 1: if fossils of a water animal or plant are found in a place then that place used to be covered by water in the past. 
Fact 2: Almost all fossils are found in water-laid sediments.
Fossils of a water animal or plant are located in water-laid sediments.