Definition
Having a strong desire for something; especially sex.
Sexually aroused.
How People Actually Use It
When a woman is desperate for sex, she is gagging for it
"D-Mac: Fabs, how did your date go last night? She was gagging for it. Fabs: The ice-cream was good, but I didn't fuck her."
Source: Urban Dictionary