A Colombian military plane crashed during takeoff with about 110 soldiers aboard, triggering a major emergency response.