Fue lanzado el 16 de octubre del 2012 en Estados Unidos bajo la discográfica Big Machine.
Musicalmente, la canción es una desviación típica de Swift pop country, con influencias del rock alternativo, mientras que siendo comparado con bandas como U2, Muse y The Cranberries.
Taylor Swift escribió «State of Grace» por cuenta propia y se encargó de producirla junto con Nathan Chapman.
[2] «State of Grace» es una canción arena rock que emplea repiques de guitarra eléctrica, bajo, piano y batería.
[7][3] Taylor explicó: «Escribí esta canción sobre la primera vez que te enamoras de alguien, sobre las posibilidades y, ya sabes, un poco sobre la idea acerca de las diferentes maneras en que podría ir».
[10] Jenna Hally Rubenstein, escribiendo para MTV's Blog Buzzworthy, fue muy positiva acerca de la canción, sintiendo que "tanto melódica como líricamente, Taylor profundiza mientras canta caída libre sobre el amor verdadero".
[12] Jordan Sargent de Spin describió su producción como una «composición musical temáticamente perfecta, sin prisas como para marinar en el momento, pero también fugazmente épica».