Gonsalves said, "I want to send a message to the FARC. FARC, you guys are terrorists."
Another former hostage, Thomas Howes, said: "We are doing well but we cannot forget those we left behind in captivity."
The men spoke at a ceremony welcoming home them and another U.S. military contractor, Keith Stansell.