The EFF has a timeline of quotes / stories that basically extend back to the September 11th attacks.
https://www.eff.org/nsa-spying/timeline
I personally don't think paranoia, though. To me, this whole collecting data on everyone instead of targeted individuals is more this: a huge data storage that is both subject to both internal abuse (https://en.wikipedia.org/wiki/LOVEINT) and data leaks (Snowden); a wasteful process that didn't really stop a lot of terrorist attacks (eg, San Bernadino, the Boston Marathon bombings, Fort Hood, the Charleston church, etc.); a process that damaged America's reputation considerably (even from a pure business perspective); etc. Honestly, the NSA spying appears to end up being a colossal waste of resources and a general failure overall.
If some NSA database records this opinion, good. :)
One of the interesting effects of the Snowden revelations was how what is considered "paranoid" changed.
Pre-Snowden, if you thought that the USA government was definitly spying on everyone, you'd be considered a bit paranoid.
And well... Snowden told us those paranoid people were right...