No Nautilus, depois de configurar a pasta desejada e quando ela estiver aberta, escolha "Marcadores" no menu superior (menu global, se você estiver usando o Unity), escolha "Adicionar marcador". Depois disso, ele deve ser permanente e permanecer na sua lista após a reinicialização.