No Ubuntu Gnome, os documentos recentes são armazenados em ~/.recently-used.xbel . Você pode rm desse arquivo, mas o Gnome Panel ainda mostrará a lista. Tem que haver uma maneira melhor de atualizar o painel, mas o killall gnome-panel funcionará.
rm ~/.recently-used.xbel
killall gnome-panel