ICE agents removed his handcuffs during security screening at JFK following a layover from Detroit.
Described as a "violent deportee", the man, whose name has yet to be released, escaped officers and got into a yellow taxi cab before fleeing the airport, Port Authority police told WNBC-TV. He was last seen wearing a black or purple shirt, jeans and sneakers. He was ordered to be deported in September 2015. A spokesman from the Port Authority confirmed news of the escape to Fox News early Wednesday. He is 6-foot-3 and approximately 190 pounds.More news: North Atlantic Treaty Organisation withdraws accreditation of 7 Russian diplomats
More news: Villanova Basketball: Hot shooting carries the Wildcats over West Virginia
More news: Daniel Bryan is returning to the WWE ring
The escapee, who remained on the loose Thursday morning after getting away about 8 p.m. Tuesday, has not been identified. He originally came into the United States lawfully in 2005, but was later convicted for "multiple weapons and firearms offences".
Transportation Security Administration officials at Gate B23 in Terminal 4 directed Immigration and Customs Enforcement agents to uncuff him.
An ICE spokeswoman did not immediately return a message seeking comment.