Ifølge en tradisjon led Mattias martyrdøden i Jerusalem, og hans relikvier skal finnes i Trier.