CALI, Colombia—A Cuban national was dragged cuffed and defiant into a Colombian court last week for an alleged “terror plot” to kill American diplomats on behalf of Islamic State (ISIS) extremists in the nation’s capital of Bogotá.

Raúl Gutiérrez, 43, pled not guilty to the charges that he had conspired with...