Portal Digital Spy uznał, że „Naturally” to tłusty electropopowy gigant z większym potencjałem klubowym niż każdy inny disneyowski singiel od czasu „See You Again”.
Wydanie singla Dwa tygodnie przed końcem roku 2009, „Naturally” zadebiutował na pozycji 64. notowania Billboard Hot Digital SongsKe$ha Controls Hot 100 Summit For A Second Week | Billboard.com. Tydzień później utwór zanotował znaczący awans na miejsce 34., co doprowadziło do debiutu singla w oficjalnym amerykańskim zestawieniu najpopularniejszych kompozycji Billboard Hot 100, na pozycji 39. Cztery tygodnie później, dnia 30 stycznia 2010 piosenka znalazła się na szczytowym miejscu 29. „Naturally” spędził w zestawieniu w sumie dwadzieścia jeden tygodni i został odznaczony przez Recording Industry Association of America certyfikatem platynowej płyty za sprzedaż przekraczającą milion egzemplarzyRIAA – Gold & Platinum – August 03, 2010. 16 stycznia 2010 singiel zadebiutował na pozycji 63. notowania Canadian Hot 100, dwa tygodnie później awansując na najwyższe utworowi miejsce 18.