Overworld Fossils always generate at bedrock level instead of randomly at around 40-50 close to the surface.
Example: Seed -6453719132618303331
1940 / 2 / 2807
2503 / 4 / 3942
2842 / 4 / 4724
Previous Bug Reports
I found quite a lot of bug reports related to fossil generation replacing bedrock blocks, but this is about the height that fossils generate in the first place. These seem to be related, but were closed as duplicates:
Can reproduce with the provided seed and the set of coordinates
(2503 4 3942)
. In my experience, there were no fossils on either of the other provided sets of coordinates. This behavior is not present in 1.16.5, where fossils would generate between Y levels 40 and 49, according to the wiki.