Esta mensagem é retornada quando o limite máximo de memória é atingido. Você pode verificar qual é o limite atual usando o seguinte comando:
redis 127.0.0.1:6379> config get maxmemory
1) "maxmemory"
2) "128000000"
O resultado está em bytes.
Observe que uma instância vazia do Redis usa cerca de 710 KB de memória (no Linux), portanto, se você planeja armazenar apenas 1 MB de dados úteis e aplicar esse limite, precisará definir 1734 KB no parâmetro maxmemory. No arquivo de configuração, a configuração maxmemory está em bytes, exceto se você usar um sufixo K,M,G.
O Redis armazena tudo na memória (nunca derrama dados no disco), portanto, todo o conteúdo de suas filas Resque precisa caber. Alguns MB parecem muito baixos para um motor Resque.
Você não especificou qual opção Heroku você selecionou, mas meu entendimento é que o limite da opção "nano" do Redis To Go (a gratuita) é de 5 MB.
