The charter flight was carrying more than 80 people, including members of the club side Chapecoense.
Medellin international airport has confirmed an aircraft was involved in a serious incident en route to the city.
Chapecoense were scheduled to face Atletico Nacional on Wednesday in Medellin, a city in the north west of Colombia.
The video, released on Chapecoense’s official Facebook page, shows a number of men in club kit gathering near an airport check-in desk.
The plane – a British Aerospace 146 short-haul aircraft – is believed to have started its journey in Sao Paulo, Brazil, at 3.35pm in the afternoon local time.
In a statement, the Jose Maria Cordova airport said the plane had suffered an emergency because of electrical failures.
It read: “At the moment we know that the disaster happened in Cerro Gordo the municipality of La Unión and that there were 72 passengers and nine crew aboard, including the football team Chapocoense Real.
“There are reported to be six survivors.”
Medellin’s mayor Federico Gutierrez confirmed the possibility of survivors.
“It’s a tragedy of huge proportions,” Mr Gutierrez said on Blu Radio.
Commenting on the Facebook video, many fans sent their thoughts and prayers to those involved in the crash.
One wrote: “I am from Rio de Janeiro and I am praying for you. May God and Our Lady send their angels to take care of you all.
Another said: “May God keep them all alive.”
A statement from the South American Football Confederation (Conmebol), said: “Conmebol confirms that it has been notified by Colombian authorities that the plane in which the delegation of Chapecoense Atlético de Brasil was travelling suffered an accident upon arrival in Colombia.
“We are in contact with the authorities and pending official investigation.
“The Conmebol family greatly regrets what happened.
“All activities of the Confederation are suspended until further notice.
“Conmebol President Alejandro Domínguez is currently on his way to Medellín.”