"Naturally" debuted at forty-six on the Australian Singles Chart and at twenty on the New Zealand Singles Chart.
Zaradi digitalnih prodaj se je pesem uvrstila na devetintrideseto mesto lestvice Billboard Hot 100 v tednu 9. januarja 2010, kasneje pa dosegla enaindvajseto mesto na tej lestvici in osemnajsto mesto na lestvici Canadian Hot 100.