Учасник Першої світової війни. 2-й кінно-гірський артилерійський дивізіон, в якому служив Федір Колодій, який на той час перебував у складі Південно-Західного фронту, відзначився в Галицькій битві. Особливо героїчним був бій поблизу сільськогосподарської колонії Гассендорф (нині село Уличне Дрогобицького району Львівської області) 28 серпня 1914 року. Артилерійським вогнем були знищені кулеметні гнізда на краю ліса, які вели шквальний вогонь по наступаючим. 11 вересня Федора Колодія підвищили у званні до полковника та представлено до нагородної золотої зброї «За хоробрість» (отримати її він зміг лише 26 листопада 1914 року). За вдалу організацію оборони переправ через ріку Вісла Колодій отримав подяку командувача. 23 вересня призначений командиром 2-го кінно-гірського артилерійського дивізіону. Наприкінці вересня перейшов у розпорядження 9-ї армії на правому фланзі Південно-Західного фронту.