Apesar de ter criado muitas obras sérias para poemas épicos de grandes autores, Dore também ilustrava muitos contos de fadas, incluindo Little Red Riding Hood e Cendrillon, ou Cinderela. A história de Cinderela foi tanto uma influência cultural no século XIX como é hoje, como é uma história de circunstâncias injustas e a capacidade humana de esperar que a magia possa nos ajudar a superar essas circunstâncias. Foi no século XIX que o Irmão Grimm escreveu a versão da história que era amplamente popular na época. Sua grande compilação de seus contos de fadas foi publicada pela primeira vez em 1812, e inúmeras edições seguiram a primeira para a próxima ao longo do século XIX, todas ilustradas extensivamente, incluindo obras de Gustave Dore.