Em seu primeiro mandato teve como suplente Antônio Castelo Branco Clark e, no segundo, tal vaga foi destinada a seu filho João Mendes Olímpio de Melo, a quem coube o exercício efetivo do mesmo.
Seu neto, Guilherme Melo, foi governador do Piauí em 1994.
Em sua honra o povoado Arraial do Saco passou a se chamar Matias Olímpio, sendo elevado à categoria de município em 1 de junho de 1954.
Em Barras, sua cidade natal, existe uma loja maçônica que leva o seu nome: Augusta e Respeitável Loja Simbólica Matias Olimpio, jurisdicionada ao Grande Oriente do Brasil.
Matias Olímpio era também dedicado à cultura, tendo publicado alguns trabalhos interessantes. Foi o primeiro ocupante da cadeira 20 da Academia Piauiense de Letras, cuja instituição presidiu entre 1924 e 1928, ao mesmo tempo em que exercia o cargo de governador do Piauí.
