Географическое название, употребленное с родовым наименованием площадь, выступающее в функции приложения, обычно не склоняется. Правильно: на площади Красные Ворота.
См. в словарях.
Корректно: Волчьи Ворота, ср. пролив Золотые Ворота, площадь Красные Ворота.
В «Справочнике по правописанию и литературной правке» Д. Э. Розенталя приведен пример: «Пиковая...» ли это «...дама»? Аналогично: «Ленинские...» опять же «...горы». Обратите внимание: в названии станции метро «Воробьёвы горы» (до 1999 г. – «Ленинские горы») слово горы (как и в самом топониме) пишется строчными.