The video was featured on Complexs "The Best R&B Videos of the '90s" list; editor Ernest Baker praised the video by saying Aaliyah's clothing and choreography in the video were "revolutionary and groundbreaking". Vh1 recognized "Are You That Somebody?" in their list of Best R&B Music Video Choreography of the 1990s and 2000s.
The video was featured on Complexs's list of the best R&B videos of the '90s, with editor Ernest Baker praising Aaliyah's fashion choices and dance moves as groundbreaking. Vh1 also recognized "Are You That Somebody?" for its exceptional choreography in their list of the best R&B music video choreography from the 1990s to 2000s.