The fire ripped through dozens of cars in the airport’s parking lot, sending thick plumes of smoke billowing into the air.
Dramatic aerial pictures showed at least two rows of vehicles being left blackened and destroyed as the flames spread.
Dozens of firefighters were scrambled to the top floor of the multi-storey car park at the airport in New Jersey at 7am local time.
At least 15 cars were reportedly caught up in the blaze, but no injuries have been reported.
Airport operations were also not affected.
The airport tweeted: “Terminal C parking garage is closed due to fire department activity.
“Please use other parking garages.”
The blaze comes amid a -48C Polar Vortex that is crippling much of the US with record breaking bone-chilling temperatures.
Newark Airport itself is also being frozen over by the deadly winter weather – with a wall of snow recently bringing the airport to a standstill.