How do you evolve Rhyhorn in Pokemon Emerald?

Train it up to level 40. It is a high level but there's a hint for training Pokemon in my answer to this question: How do you get EXP all in Pokemon Sapphire

AnswerRhyhorn evolves into Rhydon when it reaches level 42.