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á.

Seu vídeo musical acompanhante, dirigido por Chris Dooley, possui Gomez usando várias roupas e ostentando estilos diferetes enquanto canta em um fundo. O conjunto apresentou "Naturally" em várias ocasiões, incluindo no Dick Clark's New Year's Rockin' Eve with Ryan Seacrest e outros programas televisivos. A canção também foi incluída em todas as turnês da banda até a We Own the Night Tour.