Se você clicar com o botão direito do mouse no atalho, verá um menu pop-up que permite remover o atalho:
Estou usando o Ubuntu 11.10 com o Cinnamon. Como posso remover atalhos?
Se você clicar com o botão direito do mouse no atalho, verá um menu pop-up que permite remover o atalho: