Elon Musk, who co-founded Paypal and Space X Technologies, took to Twitter to defend Tesla's Model S after an unfavourable review in the US paper.
Last year, Tesla also accused the BBC of "malicious falsehood" in an on-air review of its roadster model, but failed in a libel lawsuit.
New York Times reviewer John Broder wrote that during his test drive in the Model S from Washington DC to Connecticut on a cold day, the car's power had drained faster than estimated.
He said that he had been forced to turn down the car's heating and drive below the speed limit, but later the car had to be towed to a station where it could charge.
But Musk tweeted: "NYTimes article about Tesla range in cold is fake."
He said that the reviewer had not fully charged the car and "took a long detour", but the Times said those claims were "flatly untrue".
The paper also denied that Broder took an unreported detour.
Tesla claims that the Model S will do up to 265 miles (426km) on a single charge, but some electric car batteries are known to shrink in cold weather.
Musk has promised to post a blog "detailing what actually happened" with Broder's test drive.
"Tesla blog coming soon detailing what actually happened on Broder's NYTimes 'range test'. Also lining up other journalists to do same drive," he tweeted.
This is not the first time that Tesla has clashed with a media organisation over a review.
In 2012, the firm failed in a lawsuit against the BBC's Top Gear over alleged libel and "malicious falsehood" in Jeremy Clarkson's 2008 review of the Roadster model.
In a strange twist, the BBC's director general at the time, Mark Thompson, is now chief executive and president of The New York Times Company.