It would likely only be found on an early pressing of the album, but I'm not sure how you could differentiate. Looking through a used CD store is a good idea. I remember the version you speak of, though--interesting that TPTB sanitized both this song and "Teardrops on My Guitar" for radio play.
I think once some people made some decissions, at Big Machine Recording co. they used all their efford to get rid of the uncensored version. This may have been before or after the album came out, I'm not sure, but they probably tried to keep it from being exposed, so if you're looking for it (which I don't know what difference it makes) it may be hard to find.
All you have to do is find the original version, not the enhanced. If it says it has 15 songs or enhanced, it's the newer, censored one. If it doesn't say enhanced and has 11 songs, it's the original from a few years ago. Check local CD stores or ebay for used copies.
The UNCENSORED version...gay (not say) is also on the CD/DVD deluxe with the lenticular 3D cover...3 times if you have the Target edition with the extra 3-song live video from the Tim & Faith tour. I have it so I know...it also goes for big money, $200 new, really?? Anyhoo, the original version is on the CD with the lyrics in the booklet to back it up...and on the DVD, there is an acoustic performance of it with her initial 2 musicians...producer Nathan Chapman on guitar and a cute blonde on violin...she looks like Vienna from the Bachelor/Bachelor Pad...with a Taylor intro saying she is a nice person, but if you are mean to her, break her heart, etc, she will write a song about you, then does the song, gay and all, and on the bonus video, PTB, gay and all, is the last of the 3 songs.
But yeah, Big Machine reissued the album as a single disc with bonus tracks and "Pop Radio Mixes" of "Our Song", "Teardrops", and I think "Picture To Burn" with the censored lyric...I'm happy with this deluxe and the original makes more sense.
There's a few versions that have the un-edited version - original CD, the Target deluxe versions (10 track and 11 track variants) and I'm pretty sure that the USDJ promo CD single of Picture to Burn is also unedited, but I don't have it, so would have to confirm to be 100% sure. Then there's a variant of Picture to burn that's an actual demo (not officially available, *cough* download) which interestingly features a vocal war cry at the start of the track too.