In September, 1960 he joined a group of Cuban exiles in Guatemala, supported by the Central Intelligence Agency (CIA), to receive military training. They were called Brigade 2506.
In 1967, the CIA recruited Rodríguez to train and head a team to hunt down Marxist guerrilla fighter Che Guevara, who was attempting to overthrow the US-backed government in Bolivia.
The last photograph of Guevara alive includes Rodriguez standing by his side. CIA authenticated the picture of Che Guevara and Félix Rodríguez and recognizes it as original.