How many miles could a 01' Accord have to warrant a transmission fluid change? You shouldn't do that until way later. I did mine at 20K miles just to see how it's done, it was still red and didn't need to be changed.