There may be many reasons why you are paranoid about your girlfriend cheating. Most of the time, this happens when you either lack self-confidence, have trust issues or you are projecting.