 John Bush, a writer for the AllMusic database praised the song, declaring that "no single encapsulates the electro era quite like "Planet Rock"," while finding that "[t]he rapping, though not up to later standards, does make an improvement on the rather lame rhymes and lack of rhythm from the first few rap singles to hit the market.