More than two dozen Colombian prisoners arrested three years ago in an alleged plot against President Hugo Chavez were freed in a goodwill gesture he hopes will bring about a prisoner exchange in Colombia.