Para desinstalar um pacote utilize o comando:
# rpm -e foo
Onde foo é o nome do pacote e não do arquivo utilizado na instalação (por exemplo foo-1.0-1.i386.rpm).
Pode ser encontrado um erro de dependência durante o processo de desinstalação de um pacote (outro pacote necessita da sua existência para poder funcionar corretamente). Neste caso será apresentada a seguinte mensagem:
# rpm -ivh bar-1.0-1.i386.rpm
failed dependencies:
foo is needed by bar-1.0-1
#
Para ignorar a mensagem de erro e desinstalar o pacote deve ser utilizado o parâmetro -nodeps na linha de comando.