Краевым памятником природы «камни» были объявлены постановлением бюро Ставропольского крайкомитета КПСС и исполкома краевого совдепа трудящихся в 1961 году. В 2016 году территория краевого памятника по постановлению Правительства РФ вошла в границы национального парка «Кисловодский». В нацпарке установлен режим особой охраны, согласно которому здесь запрещена любая деятельность, наносящая ущерб природным комплексам, объектам растительного и животного мира и культурно-историческим.
В связи с этим минприроды Ставрополья предложило снять с «Красных камней» статус памятника природы краевого значения. Как пояснил министр природных ресурсов и охраны окружающей среды Ставрополья Андрей Хлопянов, решение послужит гармонизации общероссийского и краевого законодательств в сфере ставропольских ООПТ. Федеральный статус позволит обеспечить охрану группе скал во взаимосвязи с окружающим их природным комплексом – нацпарком.