Red Fido was a super-powered canine, employed by the Soviets as a demonstration of their considerable power. Before the birth of Docrates, he was considered to be the most powerful mammal in the universe. He almost defeated the original Seven Wonders in the 1950s. In the 1970s, he was defeated and killed by the super-powered commune Children of Earth-Love.
In the mid aughties, his fossilized remains were reanimated, necessitating the intervention of the Mammal Militia.