The Collaborative International Dictionary of English v.0.48:

oversexed \oversexed\ adj.
   Having excessive sexual desire or appeal.

   Syn: highly-sexed.
        [WordNet 1.5]

Moby Thesaurus II by Grady Ward, 1.0:

23 Moby Thesaurus words for "oversexed":
   amorous, carnal, erogenic, erogenous, erotic, erotogenic, fleshly,
   gamic, heterosexual, libidinal, nuptial, potent, procreative,
   sensual, sex, sexed, sexlike, sexual, sexy, straight, undersexed,
   venereal, voluptuous