sudo solicitará a senha do usuário que invoca sudo , não a senha da conta root . Você também precisa garantir que o usuário que usa sudo tenha permissão para fazer isso no arquivo sudoers , permitindo que um grupo do qual o usuário seja membro seja sudo ou permitindo que o usuário seja diretamente para sudo , com ou sem digitar uma senha.
Em alguns Linuxes existe um grupo sudo que pode ser usado por usuários, com uma linha de configuração pré-definida no arquivo sudoers (possivelmente comentada por padrão).
Veja também " Há alguma vez um bom motivo para executar sudo su? "para alternativas para o pouco complicado sudo su - .