PATH está configurado em /etc/profile , arquivos relevantes em /etc/profile.d/* , ~/.bashrc e ~/.bash_profile para shells bash e arquivos semelhantes para outros shells.
Não está claro a partir de sua pergunta qual é a sequência exata dos comandos que você executou, mas se você modificou o PATH antes de escalar para a raiz que não terá nenhum efeito.
Se você escalar a raiz para executar esses comandos, precisará nos fornecer o PATH quando tiver aberto um shell de root e o shell que o usuário root estiver usando.