Paranoia eli vainoharhaisuus on vainotuksi tai syrjityksi tulemisen tunteena ilmenevä mielenterveyden häiriö. Lievimmät epäluuloisuutena ilmenevät harhaluuloisuuden muodot kuuluvat jokapäiväiseen elämään.
Vaikeammat, psykoosin asteiset vainoharhat sen sijaan aiheuttavat usein masennustiloja.