Rikki Rooksby, autor de "The Complete Guide to the Music of Madonna", comentó que «Burning Up» era notablemente más débil comparada con otros sencillos como «Lucky Star» y «Borderline», también del álbum.