O problema era que o guia do Digital Ocean que eu seguia não mencionava o modo protegido ou a ligação.
Eu precisava modificar meu arquivo redis.conf e transformar o protegido em não e ligar o 0.0.0.0. Procure no arquivo conf por protected e bind e você encontrará estes valores. Você também pode apenas comentar a linha de ligação e que é efetivamente o mesmo que defini-la como 0.0.0.0.
Além disso, quando você faz isso, o documento conf avisa que você está abrindo o servidor para a Internet, por isso é uma boa ideia ter um firewall.