sudo apt-get remove vlc sudo apt-get autoremove # sudo apt-get -s autoremove (to do a dry run if you're not sure) # OR sudo apt-get --purge