You get rhyhorn in victory road and evolve it at lvl 42 you can catch them at around 36 so getting there wont be hard
Where Is Rhydon In Pokemon Soul Silver?
Yeah, victory road