No Ubuntu, o Mono pode ser instalado a partir dos repositórios instalando o pacote mono-complete . Outras distribuições também devem ter pacotes em seus repositórios. Usar o gerenciador de pacotes da distribuição é o método preferido de instalação.
Para fazer a instalação no Ubuntu:
sudo apt-get install mono-complete
Aqui estão as instruções para o Debian .
Veja esta página para mais informações.