 Evan Sawdey of "PopMatters" said that "Just Dance" is an intensely catchy single and is an excellent indicator of what the album was all about.Ben Hogwood of musicOMH praised the song saying, "You won't get many more catchy party odes than the chart topping Just Dance this year, a polished gem set to lodge in your head for the next few weeks.