If the transmission was severely overheated, then the fluid could be due for another change regardless of the mileage of it.
The rate of oxidation for transmission fluid goes up exponentially as the temp of the fluid rises.
At 175F, the life of tranny fluid is about 100,000 miles.
At 250F, life would be under 10,000 miles
At 300F life would be about 1,000 miles or less, but that is some severe overheating.
I would check to see if the fluid is burned, it could be if it severely overheated.