Bien qu'il ait créé de nombreuses œuvres sérieuses pour des poèmes épiques de grands auteurs, Dore a également illustré de nombreux contes de fées, dont Little Red Riding Hood et Cendrillon, ou Cendrillon. L'histoire de Cendrillon était tout autant une influence culturelle au XIXe siècle qu'aujourd'hui, car c'est une histoire de circonstances injustes et la capacité humaine à espérer que la magie peut nous aider à surmonter ces circonstances. C’est au XIXe siècle que le Grimm du Frère a écrit la version de l’histoire qui était très populaire à l’époque. Leur grande compilation de leurs contes de fées a été publiée en 1812, et de nombreuses éditions ont suivi la première pour la prochaine tout au long du XIXe siècle, toutes largement illustrées, y compris les œuvres de Gustave Dore.