No, lease agreements do not need to be notarized in Utah. As long as the lease meets the criteria to be binding (and is signed by both parties), it is legal and enforceable.
The tenant and landlord can agree to get the lease notarized if they wish, but it is optional.
The information for this answer was found on our Utah Residential Lease Agreement answers.