Upon its release, "Afrodisiac" was praised by music critics for its unconventional production, progressive structure, and Norwood's vocal performance.
The A.V. Clubs Andy Battaglia compared the song to Aaliyah's song "Are You That Somebody?",