Zu den Umständen des Todes des Matthias existieren abweichende Darstellungen. In der Legenda aurea berichtet Jacobus de Voragine, er sei in Frieden gestorben und sein Leichnam von Judäa nach Rom gebracht worden. Laut anderer Überlieferung erlitt er in Jerusalem den Märtyrertod, als er gesteinigt oder enthauptet wurde.
Clemens von Alexandria erwähnt Matthias in seinen Reflexionen über das Apostelamt (im VI. Buch der Stromateis, Kap. XIII):
Clemens von Alexandria, Reflexionen über das Apostelamt (im VI. Buch der Stromateis, Kap. XIII:
„Nicht dass sie als Apostel auserwählt wurden aufgrund hervorragender Eigenschaften ihrer Natur, denn auch Judas war zusammen mit ihnen auserwählt. Aber sie waren dazu fähig Apostel zu werden, weil sie durch Ihn auserwählt wurden, der sogar die letzten Fragen vorhersieht. Matthias, dementsprechend, der nicht zusammen mit ihnen auserwählt war, zeigte sich würdig, ein Apostel zu werden, ist Ersatz für Judas.“