No, it's not inherently a fallacy. Case in point, the Patriot Act and everything that followed.

Yes, it can be used to support idiotic arguments like that legalizing gay marriage will lead to beastiality, or anything that Megan McArdle will use it to support, but it shouldn't be automatically dismissed as an invalid concern.