This is basically a conjecture from Darksaber in which we learn that High Admiral Teredoc painted his Star Destroyers red. I figured that he'd do it with all his vehicles, and since different incarnations of AT-STs are hard to come by, I made it red.
This site owned by Infinity LTD, © 2000.