Synonyms for Horny (same or very similar meaning)
WordNet sense 1 (feeling great sexual desire):
randy, steamy, aroused, ruttish
WordNet sense 2 (having a horn or horns or hornlike parts or horns of a particular kind):
horned
WordNet sense 3 (made of horn (or of a substance resembling horn)):
hornlike, corneous
WordNet sense 4 (resisting weight or pressure):
hard
From the ODE community, based on WordNet
add/edit