Você pode usar o seguinte PPA: link .
Você pode instalar este repo executando o comando:
sudo add-apt-repository ppa:rwky/redis
atualize as informações dos pacotes
sudo apt-get update
finalmente instale o aplicativo
sudo apt-get install redis-server