Rhyhorn appears in the Savannah part of the Safari Zone.
Hope This Helped :D
They are in the savannah but next time you can look that up you self it shows it here http://www.serebii.net/heartgoldsoulsilver/safarizone.shtml
THIS should tell you. It is located in the Savannah
Hope This Helps :D