Install virtualenv via pip / (apt-get):
pip install virtualenv
OR
apt-get install python-virtualenv
Note: In case you are getting permission issues, use sudo.