Une autre caractéristique commune est que, contrairement à la plupart des espèces de fourmis, les fourmis de l'armée ne construisent pas de nids permanents ; une colonie de fourmis de l'armée se déplace presque sans cesse au cours du temps où elle existe.
Toutes les espèces de l'armée sont membres de la famille des fourmis, les Formicidae, mais il y a plusieurs sortes qui ont évolué par elles-mêmes le même comportement.