Paranoia is feeling like I am being followed by people and I feel so suspicious that it's debilitating and I cannot do anything else but focus on the paranoia because it's impossible to do otherwise.

Anxiety is feeling nervous about things (in my experience) and is not as all-consuming as paranoia is.