If you can leave before the rush so two or three days before Christmas Eve is always good, said Shelli McGee, Manager at National Travel Systems. However if you want to escape long lines, you could even leave on Christmas Day. Christmas Day is always a great day to travel actually.