La canción fue presentada por Swift y los Jonas Brothers en la gira Burnin' Up Tour.
Swift dijo: "'Picture to Burn' tiene una actitud rabiosa y de 'terminé con él', mientras que 'Sould've Said No' es más una declaración moral.
El blog de música Country The 9513 le dio a la canción "pulgares abajo".
La presentación comenzó con Swift sentada en una silla, vistiendo una sudadera con capucha y pantalones vaqueros, tocando y cantando el primer verso antes de que se uniera la banda en el coro.
La presentación ganó notoriedad debido a su último estribillo en que Swift, se desprendió la sudadera para revelar un vestido negro corto, se paró bajo una cascada en el escenario.