Antipsychotic medications can be prescribed to treat severe paranoia. Invega (paliperidone palmitate), for example, may be used to treat symptoms of paranoia in people with bipolar disorder or schizophrenia. Psychotherapy, such as cognitive behavioral therapy (CBT), may be used either alone or in conjunction with medication to treat paranoia.