L'évangile de Matthieu est daté par la plupart des érudits comme venant de la fin du premier siècle, en partie sur l'hypothèse qu'il dépend de l'évangile de Marc pour une grande partie de son contenu, et a donc dû être écrit après Marc. Il est possible que Matthieu ait écrit après la chute de Jérusalem (Mt 22 :7 ; 24 :1). Ses références à l’Église (16 :18 ; 18 :17), à l’autre nation qui possédera le royaume (21 :43) et sa christologie raffinée sont parfois invoquées pour étayer une date tardive de Matthieu. Mais il y a de nombreuses preuves dans Matthieu qui soutiennent une date antérieure à 70 (sur 70 après JC, voir les commentaires introduisant Matthieu 24). Il faisait souvent référence aux Sadducéens (3 : 7 ; 16 : 1-12 ; 22 : 23, 34), bien que leur importance ait disparu après 70 après JC. Jérusalem était le centre de l'opposition juive au mouvement lancé par Jésus, mais après 70, le centre s'est déplacé vers Jamnia (ouest d'Israël).
La destruction de Jérusalem en 70 après JC ne s’est pas produite de la manière présentée dans Mt 24, ce qui rend probable qu’elle ait été écrite avant cette guerre. Matthieu a rapporté que Jésus enjoignait de « laisser là votre offrande devant l'autel » (5 : 23-24), ce qu'il n'aurait probablement pas fait s'il ne restait plus d'autel après 70 après JC. Un point similaire pourrait être fait concernant le fait de jurer « par le l’or du temple » (23 :16-22) et payer l’impôt du temple (17 :24-27) si le temple avait été détruit. Ces observations ne sont pas absolument concluantes, mais prises ensemble, elles soutiennent la probabilité que Matthieu ait été écrit avant 70 après JC, peut-être entre le début des années 40 et le milieu des années 60. Pour les preuves d'une composition de Matthieu antérieure à 70, voir Robert H. Gundry, Matthieu1982, 602-606.