Idea: Eerie Footprints

An invisible entity that leaves footprints behind as it walks. The footprints could be muddy, bloody, or use a variety of different textures based on the blocks it walked on. This could be a hostile entity, an ambient entity that is just part of the world, or maybe a neutral mob with a unique interaction.

This idea was suggested by Darkhax!