Les Myrmicinae ont le thorax et l’abdomen séparé par deux segments, le pétiole et le post-pétiole. Messor barbarus présente un fort polymorphisme continu. Le corps est lisse et luisant. Dans la majorité des cas les ouvrières minors sont entièrement noires, les majors ont la tête rouge, grosse, et avec de puissantes mandibules.