How many miles you need to change 2004 Toyota Avalon xls timing belt?

The timing belt on your 2004 Avalon should be replaced every 90,000 miles or 10 years whichever comes first.
Well before you ask that question.
The real question is how often do you drive your vehicle and how far you drive.