Bei den Grammy Awards 2003 war "Complicated" in den Kategorien "Song of the Year" und "Best Female Pop Vocal Performance" nominiert, konnte aber keinen Preis gewinnen. Bei den MTV Video Music Awards 2002 gewann Lavigne mit dem Lied die Kategorie "Best New Artist in a Video".