Para instalar o mod_rewrite no Ubuntu ou Linux Mint, abra o terminal (CTRL + ALT + T) e digite:

sudo a2enmod rewrite
service apache2 restart

Pronto!

Se você executar o primeiro comando novamente, o sistema confirmará que o mod_rewrite já está ativo com a seguinte mensagem:

Module rewrite already enabled

Testado no Linux Mint 17, e deverá funcionar também no Ubuntu 14.04

Fonte: https://www.digitalocean.com/community/tutorials/how-to-set-up-mod_rewrite-for-apache-on-ubuntu-14-04