W rankingu dyskografii Swift, Roisin O'Connor z The Independent wybrała „Our Song” jako jedną z jej pięciu najlepszych piosenek, dodając: „Stworzenie przez nią piosenki o piosence opartej na dźwiękach z prawdziwego życia jest pod każdym względem idealne”.
Teledysk Teledysk do „Our Song” został nakręcony 14 sierpnia 2007 roku w reżyserii Trey Fanjoy, która odpowiadała również za poprzednie wideoklipy Swift. W porównaniu do wcześniejszych produkcji, „Our Song” nie posiada wyraźnej narracji, lecz stanowi kompilację odrębnych scen pełnych żywych kolorów i symboli. Swift tak opisała tę koncepcję: „[Fanjoy] miała pomysł na występ na ganku, potem na polu kwiatów, a następnie na czarno-białe ujęcia. To wszystko ułożyło się w jej głowie w spójną całość. Potrafiła tak świetnie przenieść to na film, co tylko pokazuje, jak wspaniałą jest reżyserką”. W teledysku gościnnie wystąpili członkowie zespołu towarzyszącego artystce. Wideo zadebiutowało 24 września 2007 roku na antenach CMT, CMT Pure oraz Great American Country, a później trafiło na reedycję DVD debiutanckiego albumu Swift, wydaną 6 listopada 2007 roku.