Why? Couldn't God have made a flood in which everything died, but then "cleaned up the mess" afterward so that there weren't any fossils?
Sure He could have. But as far as I know He's allowed His laws of nature to have their way throughout recorded history, although records also indicate He has intervened on our behalf from time to time in a way that contradicts what we perceive to be those laws.