Bei den Grammy Awards 1997 wurde "California Love" in der Kategorie "Best Rap Performance by a Duo or Group" nominiert, unterlag jedoch "Tha Crossroads" von Bone Thugs-N-Harmony. Das Musikmagazin "Rolling Stone" setzte "California Love" im Jahr 2010 auf Platz 355 seiner „Liste der 500 besten Songs aller Zeiten“.