En las filas militares, el brigadier general (r) Paulino Coronado es considerado un referente por crear el sistema de comunicaciones públicas del Ejército e intentar implementar una política en defensa de los derechos humanos; sin embargo, sobre su nombre pesan duras y serias acusaciones que lo señalan como uno de los principales responsables de los llamados "Falsos Positivos" o ejecuciones extrajudiciales de civiles en la región del Catatumbo.