Você só precisa adicionar algumas aspas:
xterm -e "sudo apt-get update && sudo apt-get upgrade && sudo apt autoremove"
Também gosto de adicionar sudo apt clean ao meu oneliner de atualização e defino um alias no meu arquivo ~/.bash_aliases para executar a linha apenas com o comando update :
alias update='sudo apt update && sudo apt upgrade && sudo apt autoremove && sudo apt clean'
Ou se você quiser um xterm :
alias update='xterm -e "sudo apt update && sudo apt upgrade && sudo apt autoremove && sudo apt clean"'
Se você quiser que o xterm permaneça aberto após a execução dos comandos, adicione ;bash ao final da cadeia de comando ou adicione a opção -hold antes de -e .