Heather Phares from AllMusic named the song one of her "Track Picks" from the Infinity Within album.[2]Larry Flick from Billboard noted that Lady Miss Kier "has evolved into a far more confident diva, while cohorts Super DJ Dmitry and Jungle DJ Towa Towa keep an ear to current sounds while maintaining a reverence for retro funk and disco."[3] Dave Sholin from the Gavin Report felt it "stays in the uptempo groove with that House intensity that's sure to make it a club as well as radio favorite."[4]Melody Maker concluded that "Deee-Lite, along with C&C Music Factory, are still the most up-to-date mainstream American dance act".[5] A reviewer from Music & Media said, "During their absence another weird trio—Army of Lovers—took over the reins. But now the dance loonies are back, although not as odd ball as before and more mainstream."[6]
Alan Jones from Music Week stated, "Still looking outlandish, Deee-Lite slide closer to the dance mainstream with "Runaway", a hustling garage groover that sounds like it was mixed by either Steve Hurley or Joey Negro, though neither was actually involved."[7] Davydd Chong from the Record Mirror Dance Update described the song as "a reviving breath of fresh air", complimenting its "soothing keyboard riffs" and "candy-encased vocals".[8]Siân Pattenden from Smash Hits gave it five out of five and named it Best New Single, commenting, "They're back! With a stomping curlicue in the lustrous toupee of pop! Housey backbeat combined with chomping bass and swishy pingy sounds amongst Lady Miss Kier's vocals de gusto".[9] Joe Brown from The Washington Post felt that the "deceptively slight melodic hooks" of "Runaway" "prove infuriatingly tenacious."[10]