Крепость Кызыл-Кала (каракалп. Qizil qala) находится в Республике Каракалпакстан (Узбекистан) в 25 км к северу от районного центра Бируни и в 3 км западнее от городища Топрак-кала.