Você tem instalado através do apt-get?
Se não, adicione o PPA:
sudo add-apt-repository ppa:webupd8team/sublime-text-2
sudo apt-get update
e instale-o:
sudo apt-get install sublime-text
( fonte )
Em seguida, você pode defini-lo como padrão com xdg-mime se souber os tipos mime correspondentes às extensões de arquivo. Por exemplo, para abrir todos os arquivos .txt no Sublime Text, execute isto no terminal:
xdg-mime default sublime-text-2.desktop text/plain
Para fazer isso funcionar, caso você esteja abrindo o arquivo de texto dentro de algum programa do KDE como Dolphin ou Konqueror , você terá que copiar as linhas correspondentes em [Default Applications] em ~/.local/share/applications/mimeapps.list e colá-las em [Added Associations] no mesmo arquivo. Então, seu ~/.local/share/applications/mimeapps.list ficaria assim se você tivesse apenas este .txt associaton:
[Default Applications]
text/plain=sublime-text-2.desktop
[Added Associations]
text/plain=sublime-text-2.desktop