Rhino "horns" aren't really horns, they are made of keratin, the same stuff that makes your fingernails. But anyway, the "horns" do grow, it just takes them a long time.

I almost though a rhinoceros wouldn't be able to regrow its horn but actually it does grow back.