Por su estilo directo y su postura firme frente al crimen, Coello Trejo recibió el apodo de “El Fiscal de Hierro”, sobrenombre que marcó gran parte de su trayectoria pública. Su imagen quedó ligada a investigaciones de gran repercusión política y mediática durante las décadas de los ochenta y noventa. Tras concluir su etapa como funcionario, consolidó una carrera destacada como litigante. Representó a empresarios, políticos y personajes públicos en procesos judiciales de alta relevancia, manteniéndose vigente dentro del debate jurídico nacional y participando constantemente en temas relacionados con el debido proceso y el fortalecimiento institucional. 

Además de su actividad profesional, también fue reconocido por su labor académica y por la influencia que ejerció en nuevas generaciones de abogados penalistas. Su experiencia en tribunales y dentro de la administración pública lo convirtió en una voz frecuente dentro del análisis jurídico en México.

 La noticia de su fallecimiento provocó reacciones en distintos sectores políticos, empresariales y judiciales. Diversos funcionarios, abogados y representantes del ámbito legal expresaron condolencias y destacaron la huella que dejó en el sistema de justicia mexicano. Su trayectoria permanece como parte de una etapa importante en la evolución de la procuración de justicia en el país.