The heist happened around midnight local time, and no casualties have been reported, according to French media.
A spokesperson from the company running the tolls told ABC News that two trucks were found abandoned and burned on a plot of land nearby.
The individuals responsible were still on the run and an authority in Paris was tasked with the inquiry in conjunction with local officials.
French media reported the trucks were carrying $9.5 million worth of jewelry, adding the robbers moved the contents in getaway vans that they later abandoned in a field in Quenne, France, 20 miles north.
There have been series of recent heists in France, including three on the Champs Elysee in Paris last year.