É porque o seu usuário root tem um caminho diferente.
sudo echo $PATH
imprime o seu caminho . É o seu shell que faz a expansão de variável, antes sudo inicia (e passa como um argumento de linha de comando, expandido).
Tente:
sudo sh -c 'echo $PATH'