Правило простое. Если Красные Ворота когда-то были, но сейчас их нет — пишем «Ворота» с большой буквы. Если Александровский сад существует — пишем «сад» с маленькой.

Примеры на схеме московского метро:

См. также
Людвиг Быстроновский спасает «Красные Ворота»
Справочная служба русского языка отвечает