El dicho «muerto está Matías, perdida está la justicia» se hizo popular poco después de su deceso, lo que parece indicar que los plebeyos tenían más probabilidades de haber recibido un juicio justo en el reinado de Matías que bajo sus sucesores.