It was located in scrub land on the Napier St side of the tracks, between the Cobb Highway and Wood St, just after 9.30pm Saturday.
The car had made it halfway along the block before getting stuck.
The car was facing the Deniliquin CBD, and appears to have been driven there after turning off the highway.
Murray River Police District Chief Inspector Michael Fuller said the driver of the car, a 38 year-old Victorian man, was spoken to by police at the scene.
He said it’s unclear why the car had been driven into the area.
“The man was uninjured, and no other nearby businesses or railway infrastructure were damaged,” Chief Insp Fuller said.
“Road closures were put in place at the Napier St and Sloane St intersection for a short time whilst fire units extinguished the fire.”
Deniliquin NSW Fire + Rescue Deputy Captain Les Booth said it’s believed the fire started when the driver tried to free his car from being bogged.
He said it’s most likely the exhaust got hot, and ignited the long grass.
Dept Capt Booth said had it not been for standing water from recent rains, the fire would have caused a lot more damage.
“The fire did not spread because it was wet and green,” he said.
“If that grass was dry, it would have been a different story.
“It was a Toyota Camry, and because a lot of these new cars are made of plastic, it was a pretty intense fire.
“We had two trucks and nine crew in attendance, and were there about an hour.
“One of the trucks was fighting the fire from an empty block off Napier St, while the other drove in beside the tracks and almost got bogged itself.”
Because of the intensity of the blaze, Dept Capt Booth said it was initially called in as a suspected house fire.
Chief Insp Fuller confirmed no charges had been laid in relation to the incident.