Kızıl Kale'nin kırmızı olmasının sebebi, yapının İngilizler tarafından kırmızıya boyatılmış olmasıdır. Kalenin orijinal halinde kullanılan kireçtaşının zamanla kırılması, yapının kırmızı bir renk almasına yol açmıştır. Ayrıca, kalenin korunduğunu simgelemek amacıyla İngilizler tarafından "Red Fort" (Kızıl Kale) olarak adlandırılmıştır.