O presidente da Assembléia Legislativa, Marcelo Nilo (PSDB), afirmou que Horácio ficou marcado na história da Casa, amado pelos parlamentares, mesmo os adversários, e pelos servidores. "Infelizmente nos deixou prematuramente, mas deixou sua marca, de lealdade, amizade, uma pessoa de bem com a vida e coerente com seus pensamentos políticos", disse.
O governador Jaques Wagner comentou que, mesmo sem mandato, Horácio tinha a política no sangue, estava sempre se informando e trazendo notícias ou algum alerta. "Tinha características particulares, um homem animado contador de casos e especialista em fazer costuras políticas. A perda é sempre maior para os familiares e os amigos, mas o mundo político também perdeu um democrata".
O deputado estadual Clóvis Ferraz (DEM), ex-presidente da Assembléia Legislativa, afirmou que a morte de Horácio Matos deixa uma grande lacuna, como referência política que foi e grande fazedor de amigos. "Ele não tinha inimigos nem na política nem na vida pessoal. Era uma grande figura com a qual tive a oportunidade de construir uma grande amizade no convívio aqui na Assembléia. É uma grande perda".
Já o deputado estadual Zé Neto (PT) afirmou que Horácio cumpriu papel importante no estado como deputado em vários mandatos. "Com a sua morte nos restam as recordações boas de uma pessoa honrada que passou pela política sem máculas e deixando sua marca. Fica nossa homenagem a ele e os nossos sentimentos a sua família".
O deputado Luciano Simões (PMDB) afirmou que o ex-deputado sempre se destacou na Casa e na política da Bahia como grande articulador. Ele reiterou o caráter agregador de Horácio, ressaltando que ele conseguiu ter a amizade de todos os membros do parlamento, independente do partido político. "Sempre admirado e querido, como parlamentar, articulador e amigo", completou.
Ângelo Coronel (PR) disse que Horácio Matos era um bom amigo, colega durante oito anos no parlamento, inclusive militando no mesmo partido e que ele deixa uma grande lacuna tanto no parlamento como na sociedade baiana onde ele tinha muitos amigos. "Era um conquistador de amizades e deixa triste também a grande família tricolor, já que ele era também conselheiro do Bahia", ressaltou.
O deputado estadual Paulo Câmera (PTB) relembrou o estilo calmo e tranqüilo de Horácio fazer política e disse que ele carregava os sonhos dos moradores da Chapada Diamantina, que tinham nele seu grande representante. "Independentemente da representação parlamentar, ele era o espírito e a força daquela região", destacou.
O conselheiro do TCM e ex-governador Otto Alencar afirmou que Horácio tinha grandes virtudes, entre elas a solidariedade com os amigos e o despreendimento, além de reiterar o seu trabalho intenso realizado em favor da Chapada Diamantina. "Ele deixa a vida precocemente e é uma grande perda para todos nós. Espero que Deus possa lhe reservar o que há de melhor para ele no céus", disse.
O presidente do TCE, Manoel Castro, disse que a morte de Horácio deixou todos que o conheciam muito tristes. Castro afirmou que ele era uma pessoa muito dedicada à política e vibrava muito com isso, sendo respeitado pelos aliados e adversários. "Era uma pessoa extremamente prestativa. Ele cuidava mais dos amigos do que de si próprio", destacou.