Краснокаменка — название населённых пунктов:

Казахстан

• Краснокаменка — село в Тайыншинском районе Северо-Казахстанской области.

Россия

• Краснокаменка — деревня в Уйском районе Челябинской области.

Россия/Украина

• Краснокаменка (историческое название Кызылташ) — посёлок городского типа в Ялтинском регионе Крыма.
• Краснокаменка (историческое название Кызылташ) — село в Феодосийском регионе Крыма.