Ubuntu 14.04 LTS trae por defecto Vagrant 1.4.3 y necesitaba tener una versión más nueva.

Obs:

• Utilizo Ubuntu 14.04 LTS de 64 bits

Con nuestro navegador entramos al sitio oficial de Vagrant y descargamos el paquete deb de 64 bits.

Una vez descargado, entramos a la consola y nos dirigimos a la ruta donde se encuentra el paquete que recién descargamos.
sudo dpkg -i vagrant_1.8.5_x86_64.deb
vagrant --version


Y nos sale por pantalla:
Vagrant 1.8.5


Imagen: Wikipedia