Это сообщение возвращается, когда достигнут максимальный предел памяти.
Вы можете проверить текущий предел, используя следующую команду:
redis 127.0.0.1:6379> config get maxmemory
1) "maxmemory"
2) "128000000"
Результат в байтах.
Обратите внимание, что пустой экземпляр Redis использует около 710 КБ памяти (в Linux), поэтому, если вы планируете хранить только 1 МБ полезных данных и применяете этот лимит, вам необходимо установить 1734 КБ в параметре maxmemory. В файле конфигурации параметр maxmemory указывается в байтах, кроме случаев, когда вы используете суффикс K, M, G.
Redis хранит все в памяти (он никогда не проливает данные на диск), поэтому все содержимое ваших очередей Resque должно соответствовать. Несколько МБ кажутся очень маленькими для двигателя Resque.
Вы не указали, какую опцию Heroku вы выбрали, но, насколько я понимаю, Redis To Go (нано) опция (бесплатная) ограничена 5 МБ.