Utahns elected a new State Attorney General Tuesday night. Republican Candidate Derek Brown defeated Democrat Rudy Batista.