Investigators say the car veered off the road and hit a concrete pillar on eastbound Route 3 near the intersection of Route 495, which leads to the Lincoln Tunnel.
There were five men in the car, four of whom were ejected from the vehicle.
One man had to be extricated from the car.
The driver and two passengers were killed.
One survivor is in critical condition, the other is stable.
The names of the men in the car were not immediately released, but authorities said they ranged in age from 19 to 31.
A stretch of the highway was closed for several hours due to the crash.
Authorities are still trying to identify one of the victims in the crash.