" Jonathan Keefe of Slant Magazine believed "You're Not Sorry" was one of the songs on "Fearless" that expanded on the success of Swift's eponymous debut album, "Taylor Swift" (2006), because of how prominently its hook stands out.
Rob Sheffield je dodal, da nas v pesmi, v primerjavi, "spominja na to, kakšno dobro delo opravlja s tem, da po navadi obdrži poskočen tempo.