Juliette Binoche came over to the US more than a year before filming to start learning how to drive an American truck.
As part of her prep, Juliette Binoche went on the road for almost a week with a real truck driver, spending her days in the passenger seat and the nights in the bunk.
They moved production from New Mexico to Mississippi when Morgan Freeman came on board the film, because he lives there. The Director Anna Gutto has commented on how she is glad they made the change and how it enhanced the feel of the movie.
The color of Sally's truck in Paradise Highway is an exact match with the Thunderbird in Thelma & Louise.