Kyzyl-Kala, také Qyzyl Qala („Červená pevnost“), v moderním Karakalpakstánu, Uzbekistán, byla starobylá pevnost v Chorasmii postavená v 1.–4. CE. Malá pevnost Kyzyl-Kala se nachází poblíž Toprak-Kala, asi 1 km na západ, a byla také postavena v 1.-4. století n. l., možná jako opevněná obrana místa Toprak-Kala. Kyzyl-Kala byla kdysi obnovena ve 12. století našeho letopočtu. Byla také předmětem moderního renovačního programu s cílem ukázat, jak pevnost původně vypadala. Je součástí „oázy padesáti pevností“ v dnešním Uzbekistánu. To bylo naposledy obsazené Mohamedem II Chwarazm (1169, 1200-20), než to padlo do mongolského dobytí Khwarazmian Říše.