A military cargo plane crashed shortly after taking off in southwestern Colombia, the South American country's military said.