the animation of walking is extremely obvious to me

It could be just like the nagas in the water --- first they burrow, and then move invisible, leaving only water traces

In our case, there would be earthen traces under the ground, and so she could move like a mole, burrowing and forcing out