The search is on for a new United States Marshal in Utah after Matthew Harris resigned after more than three years on the job.