Kennzeichnend sind sowohl für Männchen als auch für Weibchen 13 hell umrandete rote Flecken auf dem Hinterleib. Diese sind in drei Längsreihen angeordnet, von denen die mittlere aus fünf runden bis tropfenförmigen Flecken besteht, die beiden seitlichen Reihen aus je vier Flecken. Diese können manchmal auch miteinander verschmelzen, wodurch sie oft nicht mehr als einzelne Flecken unterscheidbar sind. Bei den Weibchen kann die Anzahl der Flecken mit zunehmendem Alter geringer werden, es gibt auch ganz schwarze Formen.
Ähnlich wie bei den anderen Arten der Echten Witwen sind die Männchen der Europäischen Schwarzen Witwe wesentlich kleiner als die Weibchen. Der Geschlechtsdimorphismusist auch in unterschiedlicher Gestalt und Färbung ausgeprägt.
Weibchen
Die weiblichen Spinnen erreichen meist eine Körperlänge von etwas mehr als einem Zentimeter. Das vordere und das hintere Beinpaar sind rund zwei Zentimeter lang, die Beinspannweite beträgt somit rund vier Zentimeter. Die beiden mittleren Beinpaare sind wesentlich kürzer, das dritte Beinpaar erreicht mit elf Millimetern nur etwas mehr als die Hälfte der Vorder- und Hinterextremitäten, das zweite Beinpaar ist rund 14 Millimeter lang. Die Farbe der Beine ist beim Weibchen schwarz.
Der Hinterleib wirkt mit einer Länge von 5,5 Millimetern und einer Breite von 4,7 Millimetern kugelförmig und leicht oval.
Von der Europäischen Schwarzen Witwe sind vier Farbvarianten bekannt. Neben der rot gefleckten Hauptform gibt es noch eine gelb gefleckte, eine lila gefleckte und eine ganz schwarze Farbform.
Männchen
Die Körperlänge der Männchen beträgt vier bis fünf Millimeter, sie sind damit etwas weniger als halb so groß wie die Weibchen. Auch bei ihnen sind die einzelnen Beinpaare unterschiedlich lang, sie sind rotbraun gefärbt. Das dritte Beinpaar ist das kürzeste und mit etwas mehr als 7 Millimetern nur halb so lang wie das vierte Beinpaar. Das vordere Beinpaar ist das längste und erreicht eine Länge von ungefähr 17 Millimetern, das zweite Beinpaar hat rund einen Zentimeter Länge.
Der Hinterleib ist mit 2,6 Millimetern Länge und 1,2 Millimetern Breite eher langgestreckt und wirkt nicht kugelig wie bei den Weibchen.