Село Червоная Колонна находится на левом берегу реки Жёлтенькая,
выше по течению на расстоянии в 1,5 км расположено село Новоалексеевка (Софиевский район),
ниже по течению на расстоянии в 0,5 км расположен посёлок Жёлтое.
К селу ведёт отдельная железнодорожная ветка.
Рядом проходит автомобильная дорога Т-0419.