A Cuban dissident living in Bolivia who openly criticized the South American country's closer ties with Cuba was deported to Colombia on Tuesday, a Bolivian government official said.