Stephen Thomas Erlewine de Allmusic, lista a "You Rock My World" como un punto culminante para el álbum Invincible.James Hunter, de la revista Rolling Stone elogió ritmos vocales de la canción como "finamente esculpido" y "exquisito".