W teledysku Swift występuje w różnych strojach dopasowanych do poszczególnych scenerii; w jednej ze scen gra na gitarze wysadzanej brokatem. Wiele stylizacji nawiązuje do mody z połowy lat 2000., jak choćby różowy błyszczyk, warstwowe topy na ramiączkach z szortami marki Soffe czy czarne ocieplacze na ręce do łokci. Na potrzeby klipu uszyto dla Swift dwie sukienki na zamówienie. Magazyn Spin skomentował, że był to pierwszy teledysk artystki wykorzystujący tak stymulujące wizualnie elementy: „Wszystkie kolory oscylują gdzieś między fantastyką (jak jasnoniebieska sukienka wróżki) a przepychem (jak basen pełen róż, w którym siedzi Swift)”. Jason Lipshutz z Billboardu nazwał go „jednym z jej najprostszych i najsłodszych teledysków”. Według Glamour jasny i kobiecy styl Swift w „Our Song”, oparty na ubraniach innych niż od projektantów, pomógł ukształtować jej wizerunek dziewczyny z sąsiedztwa na początku kariery.
„Our Song” przez siedem tygodni zajmowało pierwsze miejsce na liście najpopularniejszych wideo stacji CMT. Utwór otrzymał nominację w kategorii „Najczęściej odtwarzany teledysk” podczas internetowej gali CMT Online Awards 2008, lecz przegrał z „All-American Girl” Carrie Underwood.