sudo apt-get remove nginx nginx-common # Remove todos os arquivos, exceto os de configuração.
sudo apt-get purge nginx nginx-common # Remove tudo.
sudo apt-get autoremove # Depois de usar qualquer um dos comandos acima, use isso para remover as dependências usadas pelo nginx que não são mais necessárias.