"Su objetivo era dar muerte a ciudadanos norteamericanos para dar fuerza a grupos extremistas religiosos", indicó la fiscalía, según cita del diario local El Tiempo.
Gutiérrez fue expulsado de Colombia en dos oportunidades, en 2015 y en 2017.
La captura fue posible tras información provista por agencias extranjeras.
Las comunicaciones del hombre en teléfonos celulares y computador fueron interceptadas y así se observó que mantenía contacto con organizaciones extremistas y que planeaba elaborar explosivos, según la fiscalía.
"En las conversaciones del 2 de marzo de 2018 habló con alguien en el exterior que le dijo que Alá 'lo iba a recibir en el paraíso'", indicó la fiscalía de acuerdo a El Tiempo.
Gutiérrez, de 46 años, está detenido, y la fiscalía le imputó los delitos de terrorismo y concierto para delinquir.