I 1995 ble de innlemmet i Rock and Roll Hall of Fame. Martha and the Vandellas «Dancing in the Street» ble innlemmet i Grammy Hall of Fame i 1999 (de ble nominert til beste R&B-vokalopptreden av en duo eller gruppe for sangen i 1964). I 1993 ble Martha Reeves og Vandellas tildelt Pioneer Award av Rhythm & Blues Foundation. De ble innlemmet i Vocal Group Hall of Fame i 2003. To av singlene deres, «(Love Is Like a) Heat Wave» og «Dancing in the Street» ble inkludert på listen over The Rock and Roll Hall of Fame's 500 Songs that Shaped Rock and Roll. I 2004 rangerte Rolling Stone gruppen som nummer 96 på listen over de 100 største artistene gjennom tidene. I 2005 ble Martha & The Vandellas innlemet i Michigan Rock and Roll Legends Hall of Fame. Martha Reeves and the Vandellas ble nominert til UK Festival Awards i 2010 og 2011 som "Best Headliner". Martha and the Vandellas ble også innlemmet i the inaugural class av National Rhythm & Blues Hall of Fame i 2013.