Les Myrmicinae ont le thorax et l’abdomen séparé par deux segments, le pétiole et le post-pétiole. Messor structor présente un fort polymorphisme continu. Les ouvrières majors ont la tête carrée vue de dessus. Le corps est brun plus ou moins foncé. La cuticule est très striée avec de nombreux poils sur le corps.