When we see the Anubis warriors running through the desert to attack the Medjai, if you look at the sand that's behind them (the sand they just ran over), it remains undisturbed. If they'd run through it, the sand would have tracks in it and be scattered.