Os críticos musicais apreciaram a música por sua sensação
eletrônica e de balada. Musicalmente, "Naturally" é uma composição
pop acelerada que baseia-se nos estilos
electropop e
dance-pop, tratando-se de um relacionamento que ocorre
naturalmente, isto é, em que o casal não precisa forçar seus sentimentos. Na letra, a narradora feminina conta sobre a felicidade do par. Nas paradas musicais, alcançou as dez melhores posições em países como Reino Unido, Eslováquia, Hungria e Irlanda, e também as doze melhores posições em várias outras nações. O impacto da canção nas rádios fez com que ela alcançasse a 29ª posição na
Billboard Hot 100 — tabela musical de
singles norte-americana —, 12ª na
Pop Songs e o topo na
Hot Dance Club Play. Ela foi mais tarde certificada como platina nos
Estados Unidos e no
Canadá.