Rhydon can only be caught in the HearthGold or SoulSilver Safari Zone, making you 10 years old. You probably caught Rhyhorn. Also, you couldn't possibly know it was a shiny in Gen I, and the Safari Zone was closed in Gen II, so you caught it in RSE, FR&amp;LG, or HG&amp;SS.