Сухопутные войска в Hearts of Iron 4 представляются в виде дивизий на карте, которые состоят из нескольких полков. Полки, в свою очередь, разделяются на батальоны. Игрок волен приказывать войскам предпринимать те или иные действия, которые он сам считает нужным: двигаться, переходить в атаку и так далее. Для всего этого используется стандартный режим карты. Там же войска при необходимости группируются в большие группы войск и привязываются к планам операций.
Войска в Hearts of Iron 4, как и в реальной жизни, всегда требуют от игрока какого-то определенного количества людских ресурсов, экипировки, а также времени на создание. Дефицит экипировки понижает характеристики ваших войск. Кроме того, на эффективность их деятельности влияет масса других факторов, например, рельеф местности и тому подобные.