Slant Magazine called the single "Aaliyah-lite". MusicOMH.com gave a positive review of the song and said that it is the best new song from her album. A writer from Allmusic believed "Miss You" was not the best of her productions with Timbaland but said it "stand[s] up well".