Not counting the Red Gyarados, it was a Shiny Graveler. I didn't catch it, but it's not because it exploded like you might have thought. This was back in Pokemon Crystal, Emerald's been out for awhile at this time, and I thought "I haven't played Crystal in a long time, lets play it again." So I booted up that cartridge after having not played it in a couple years, went into Mt. Silver, and the very first Pokemon I ran into was the Shiny Graveler. Now, me being the stupid kid I was, saw the sparkles, didn't think too much about it because I thought the sparkles were how every Pokemon appeared in Crystal, and ran because whatever, it's a Graveler. Little Me pauses and thinks "Wait, was that a Shiny?" So I ran into a bunch of Pokemon, no sparkles, no sparkles, no sparkles. You know I was kicking myself for that one. Also I think I only had 1 Ultra Ball in my bag if I recall correctly, so the odds of me catching it were pretty low anyways.