Snowden's "revelations have and continue to open our minds to the truth and power of our government. We are being watched and recorded," Paul wrote in a blog post. "In fear of unjust persecution, Mr. Snowden has spent approximately one year protected by an asylum agreement granted to him by the Russian government."