I suspect it goes back to before the Revolutionary War. Our founding fathers put the 2nd Amendment in the constitution as a result of how the British treated them. They didn't like the antis back then either.
My first memory of modern gun banner propaganda was the push in the '70's to eliminate the "Saturday Night Specials". Even Lynyrd Skynyrd got in on the gun ban propaganda weapon:
Hand guns are made for killin'
Ain't no good for nothin' else
And if you like your whiskey
You might even shoot yourself
So why don't we dump 'em people
To the bottom of the sea
Before some fool come around here
Wanna shoot either you or me
When I was old enough to understand what that song was all about, I got rid of some old Skynyrd records I bought at the used record store - tossed them to the bottom of the sea (well, more than likely traded them for some other crappy records)