AllMusic wrote a mixed opinion: "sex song that finds Shady sounding as if he's drifting along in his own orbit. "Shake That" has an incongruous Nate Dogg crooning the chorus." Pitchfork thinks that this song is just another "lesser version of Eminem songs that already piss me (critic) off." IGN called it a "rump mover" and wrote a positive review: "a booty shaker, again showing promise in Em's production. It's still a pretty simple bump-n-shuffle number, but it swings with a sense of upbeat minimalism and takes his trademark dark sounds into a slightly lighter venue." Sputnik Music opined, "Shake That features Nate Dogg, and is the quintessential club banger".
Rolling Stone called this song a "Nate Dogg throwaway". "Shake That" was nominated for "
Best Rap/Sung Collaboration" at the
49th Annual Grammy Awards, but it lost to
Justin Timberlake and
T.I.'s "
My Love". "Shake That" was certified gold in Sweden, and platinum in Denmark, both due to strong
digital downloads. ==Awards and nominations==