2004 Honda Accord Transmission fluid

Modern cars when having the transmission serviced only have the pan dropped and filter and oil changed that is sitting in the pan, there is a quantity of oil sitting in the cooler lines, the oil cooler and the torque converter that will not drain out, so if this oil is dirty it will mix with the new oil and discolour it, you can get a power flush that removes all the oil, but this takes a lot more oil to do the job, and more expense, I would not be to concerned as I would expect that if there was a problem with the pan off you would have been informed and I feel that all you are seeing is some discolour caused by the trapped old oil. If you are concerned get a mechanic to take a look at the transmission pan, he will know if it has been removed recently.