Critics also noted the continued "android theme" present on a few of Robyn's previous songs, including the Röyksopp collaboration "The Girl and the Robot" (2009).

In an interview with music webzine Pitchfork, Robyn was asked if "Fembot" represented a dislike for the notion that humans and robots are separate, and she responded by saying, "The classic, dystopian theory about the future is not really as interesting to me.

[4] According to Daniel Kreps of Rolling Stone, the song continues the "android theme" elsewhere present on Robyn's track, "Robotboy", the interlude "Bionic Woman" and the Röyksopp collaboration, "The Girl and the Robot" (2009).

[4][12] During the verses, she adapts her distinctive rapping style,[13] and exclaims lyrical lines such as "I gotta lotta automatic booty applications" and "I'm a very scientifically advanced hot mama.

"[14] Nate Chinen of The New York Times wrote that Robyn "rap[s] a series of double entendres in a digitally processed purr", and then proclaims her "voguish fixation on androids" in the chorus:[15] "I’ve got some news for you / Fembots have feelings too".

[16] Michael Gragg of MusicOMH wrote that "Though the lyrics are daft [...] its exuberance and general sense of fun is so infectious that when the chorus kicks in you barely notice what she's saying.

"[17] Jer Fairall of PopMatters wrote, "Look no further than the wry chorus hook of “Fembot” for proof of Robyn's deftly subversive sense of humor."

Fairall also pointed out that "[The chorus] might hint, at first, in the direction of some Blade Runner-esque sci-fi pathos, but Robyn turns it towards a canny meta-commentary on the fluid sense of authenticity that pervades 21st century pop stardom."

[23] A writer from music website Stereogum wrote that Robyn did the song very well live, and commented; "With just a keyboardist doubling as robot hypeman and two drummers, the performance is extremely faithful to the recorded version.

[25] Joanna Buffum of MTV Iggy wrote that the song "set the tone for the futuristic electro light show to follow".

[27] Similar to the All Hearts Tour, the show commenced with robotic voices over the speakers and backed by a heavy beat, before Robyn began singing "Fembot" as multicolored strobes lit the stage.