How do you get over being paranoid about your fiancee?

First you need to question why you are paranoid. Are there signs that perhpas you SHOULD BE paranoid? If not, then you need to probably have a sit down talk with him, let him know your concerns, clear the air, and then if the paranoia creeps up again you need to just say STOP IT to yourself over and over again and distract yourself with other tasks.