This is variable, it depends on the way leap years fall in between any two given years.
For example, Christmas of 1990 was a Tuesday but because of the occurrence of the leap year in 1996, Tuesday got skipped over and didn't occur again until 2001.
However, since there are 2 leap years between 2007 and 2012, there is as few as five years between 2 Christmases falling on Tuesday (one in 2007 and this coming Christmas).
Between the year falling after a leap year and six years later (e.g. 2001), since there is only one leap day between these years (2004), the Christmases of 2001 and 2007 were both Tuesdays and similarly, since there is only one leap year in-between 2012 and 2018 (2016), Christmas 2018 (six years later) will fall on EXACTLY the same day of the week as it will in 2012 (bear in mind that the 2018 calendar will not match exactly with a 2012 calendar, as 2018 only has 365 days, whilst 2012 has 366 days).
As of 2018, the 2002 calendar will next repeat in 2019.
The year 2000 will repeat in 2028.
The 2010 calendar repeated in 2021 and will next repeat in the year 2027.
Following the year 1997, the same calendar can be used in 2003, 2014 and 2025.
The 2009 calendar repeated in 2015. As of 2018, it will next repeat in 2026.
The 2004 calendar will repeat itself in 2032.
As of 2018, the 2002 calendar will next repeat in 2019.
The year 2000 will repeat in 2028.
2019
The 2010 calendar repeated in 2021 and will next repeat in the year 2027.
The 2002 calendar repeated in 2013. It will next repeat in 2019.
The next time the calendar year 2005 repeated itself was in 2011. As of 2018, the next time that it will repeat again is in 2022.
Following the year 1997, the same calendar can be used in 2003, 2014 and 2025.
The 1994 calendar replayed in 2005, 2011 and will do so again in the year 2022.
The 2009 calendar repeated in 2015. As of 2018, it will next repeat in 2026.
The 1999 calendar has the same connection between dates and days of the week as the 2010, 2021 and 2027 calendars.
The 2015 calendar will repeat in 2026.