Паводле адных крыніц, Матфей быў замардаваны за пропаведзі ў Эфіопіі каля 60 года; паводле іншых, у малаазійскім горадзе Герапаліс; яшчэ адным меркаваным месцам яго гібелі называюць рымскую крэпасць Апсарас у грузінскім горадзе Гонія.