When was the last time July 4 fell on Tuesday?

It was last on a Tuesday in 2006, and will next be on it in 2017, a gap of 11 years. This is the largest possible gap, and is due to a Tuesday being skipped over because of a leap year in 2012. After 2017, it will next be on Tuesday again in 2023.