Vá para Edit - > Settings... .
Desloque-se para File editing - > Filetype associations .
Na caixa Custom filetype associations , adicione a linha html /usr/bin/gedit (e remova qualquer outra linha que comece com html ).
(Extraído de aqui - é o Linux Mint, mas deve ser similar o suficiente no Ubuntu.