How can I update youtube-dl?

Try

sudo pip install --upgrade youtube-dl
That will upgrade youtube-dl. If you get this message:

sudo: pip: command not found
try

sudo apt-get install python-setuptools
sudo easy_install pip
sudo pip install --upgrade youtube-dl