The footprint placement algorithm doesn't take angled surfaces into account, they're always placed as if the ground was completely flat. As a result, walking on hills and slopes places footprints which hang in the air.
...
https://www.youtube.com/watch?v=HlHitwOKdLk