First Appearance (as Bibbo's dog): AOS #501 (Late June 1993)
First Appearance (as Kryptonian Dog): SUP #167 (April 2001)
I need to point out that these are two different completely unrelated dogs that have nothing to do with each other. In theory, they both still exist.