Editar tags de mp3 no ubuntu

Existem programas específicos para isso, entretanto isso pode ser feito rapidamente através do reprodutor VLC
Abra a música que deseja editar as tags com o VLC

Em seguida, clique com o botão direito sobre a música e vá em informações:
Veja que, é possível editar o título da música, artista, álbum, gênero, etc...

Também é possível fazer esse trabalho com o reprodutor Rhythmbox, que já vem como padrão no Ubuntu.

Para isso, abra a música que deseja editar com o Rhythmbox e em seguida clique sobre a música com o botão direito e vá até propriedades:
Veja:
Quando fizer alguma atualização, elas são salvas automaticamente.
Se quiser prosseguir para a próxima música, basta clicar em avançar e editar as configurações da próxima música. Isso é ótimo para quando precisar editar várias músicas. Nesse sentido, o Rhythmbox é um pouco melhor em relação ao VLC.