Reviews of the song by critics were mostly good. "Blender" said that it was a "pop genius making genius pop". Bill Lamb from About.com gave "Touch My Body" 4 out of 5 stars. Newsday named it as the "Song of the Week", saying that it was her best first single on an album since "Heartbreaker".