A veteran State Patrol trooper is facing charges for allegedly stalking a woman he dated to see if she was in a new relationship.