Bei den Grammy Awards 1995 wurde "Regulate" in der Kategorie "Best Rap Performance by a Duo or Group" nominiert, unterlag jedoch dem Lied "None of Your Business" von Salt ’n’ Pepa.