Na oficjalnej, kanadyjskiej liście przebojów piosenka spędziła pięć miesięcy i podobnie jak w Stanach Zjednoczonych odznaczona została certyfikatem platynowej płyty za sprzedaż singla w postaci 40.000 kopiiCanadian Recording Industry Association (CRIA): Gold & Platinum – January 2005.
Singiel zyskał również komercjalny sukces w krajach europejskich, gdzie w czterech z nich znalazł się w Top 20 oficjalnych zestawień. W Wielkiej Brytanii utwór debiutował w kwietniu 2010 na 7. szczytowej pozycji w zestawieniu UK Singles Chart, czyniąc z Seleny Gomez pierwszą gwiazdę stacji telewizyjnej Disney Channel, której solowy singel znalazł się w Top 10 notowania od roku 2005, kiedy to Hilary Duff wydając kompozycję „Wake Up” również osiągnęła miejsce siódme. Tego samego miesiąca oraz na tej samej pozycji co w Wielkiej Brytanii „Naturally” zadebiutował na oficjalnym notowaniu w Irlandii, spędzając na liście przebojów w sumie sześć tygodni. W Niemczech singiel znalazł się na miejscu czternastym, osiągając je trzeci tydzień po debiucie w oficjalnym zestawieniu. Singiel „Naturally” znalazł się na pozycji drugiej w słowackiej liście przebojów IFPI, miejsce piąte na szkockiej liście przebojów The Official Charts Company czy miejsce 4. na węgierskiej liście przebojów Magyar Hanglemezkiadók Szövetsége.