Se você habilitar o repositório Extra Packages for Enterprise Linux (EPEL) presente no Amazon Linux, poderá instalar com yum.
sudo yum-config-manager --enable epel
sudo yum install redis
# Start redis server
sudo redis-server /etc/redis.conf
sudo yum-config-manager --enable epel
sudo yum install redis
# Start redis server
sudo redis-server /etc/redis.conf