Stephen Thomas Erlewine de Allmusic se refirió a "Rock Steady" como un «buen y elegante disco pop clásico».