De naam verraadt het al, de zwarte wegmier is zwartbruin tot bruin van kleur met fijne haartjes op het lijf. Vrouwtjes worden 3 tot 5 mm groot. De mannetjes zijn wat kleiner. De koningin is het grootst, zij kan wel een centimeter groot worden. Alleen de vruchtbare vrouwtjes en mannetjes hebben vleugels. Kleine onvruchtbare vrouwelijke mieren worden werksters genoemd.
