Instale-o usando pip
sudo pip install colorama
Se você não tem pip, leia Como instalar o pip para python 3 no Ubuntu 12.04 LTS
Outra forma é baixar o módulo colorama de aqui .
Agora extraia o pacote
cd colorama*
Em seguida, execute
python setup.py install