I am able to run redis locally and everything works.
However when I deploy to heroku I get this error:
Error 111 connecting to localhost:6379. Conn
May be not directly related to your question but I was facing same error and it turn out that on my system redis-server package was not installed.
Problem was resolved with,
Ubuntu: sudo apt-get install redis-server
sudo apt-get install redis-server
Cent OS: sudo yum install redis
sudo yum install redis