[2] Pitchfork reviewer Scott Plagenhoef felt that "Dallas Austin punches above his weight with 'Trick Me', on which Kelis advises to 'call the police/ There's a madwoman in town,' over a skanking, slightly echoed guitar.

"[11] Blender's Joseph Patel described the song as a "crackling funk ditty",[1] and Neil Drumming of Entertainment Weekly called it "a blistering sawtooth skank".

[13] Despite not being released commercially in the United States, "Trick Me" managed to reach number seven on the Bubbling Under R&B/Hip-Hop Singles chart in April 2004.

[18] "Trick Me" found similar success in continental Europe, outpeaking "Milkshake" in Austria, Belgium, France, Germany, Italy, the Netherlands, and Switzerland[19][20][21][22][23][24]—although "Trick Me" peaked at number five on the European Hot 100 Singles,[25] while "Milkshake" reached number three.

[20][27][28] Additionally, "Trick Me" has become Kelis' highest-peaking solo single in Germany, France, Italy, and Switzerland.

[29] The Australian Recording Industry Association (ARIA) certified it platinum, denoting shipments in excess of 70,000 copies.

[31] The track was certified gold by the Recording Industry Association of New Zealand (RIANZ) the following month for sales of 7,500 copies.