Miturut tradisi Kristen, Matius ngabaraké Injil 15 taun ing kalangan masarakat Yahudi ing Yudea, lan banjur keliling ing nagara liyané, kalebu Etiopia, Makedonia, Pèrsi, lan Parthia. Gréja Katulik Roma lan Gréja Ortodoks kang duwé tradisi yèn Matius mati syahid.