Cet Évangile est perdu, mais Clément d'Alexandrie [2] en décrivant les Nicolaïtes, cite une phrase attribuée à Matthias incitant à l'ascèse : "il faut combattre notre chair, ne lui accorder aucun prix, et ne lui concéder rien qui puisse la flatter, mais augmentez plutôt la croissance de notre âme par la foi et la connaissance". L'évangile de Matthias est mentionné par Origène d'Alexandrie[3], par Eusèbe[4], qui l'attribue aux hérétiques, par Jérôme[5] et dans le Decretum Gelasianum[6] qui le déclare apocryphe. Il vient à la fin de la liste du Canon biblique dans le Codex Baroccianus 206, anciennement dans la bibliothèque de Francesco Barozzi ("Barocius") de Venise.
Cet évangile perdu est probablement le document dont Clément d'Alexandrie cite plusieurs passages, disant qu'ils sont empruntés aux traditions de Matthias, Paradoseis, dont il prétend avoir invoqué le témoignage par les hérétiques Valentin, Marcion et Basilide[7]. D'après Philosophoumena, VII.20, Basilide cite des discours apocryphes qu'il attribue à Matthias. Ces trois écrits : l'Évangile, les Traditions et les Discours apocryphes sont comptés, par Theodor Zahn, comme se référant à un seul ouvrage[8], mais Adolf von Harnack [9] refuse cette identification.
