Se você puder encontrá-lo no Software Center, ótimo! Basta clicar em desinstalar!
Caso contrário, procure-o no Synaptic, na barra de pesquisa steam .
Finalmente, se nada disso funcionar, tente digitar sudo apt-get remove steam .
Se nada disso funcionar, você pode remover a maioria de seus arquivos pressionando CTRL-H na sua pasta pessoal e excluindo o diretório .steam .