Yahoo has announced the appointment of Tressie Lieberman as their new chief marketing officer (CMO). She will report to CEO Jim Lanzone.