Where to find Rhyhorn in HeartGold & SoulSilver

• Diglett's Cave — Trade
• Johto Safari Zone — Trade, Walk
• Victory Road — Walk

Rhyhorn in every game · Johto & Kanto interactive map

By game: Pokémon HeartGold map · Pokémon SoulSilver map