Reebok International has named Matt O'Toole as its new chief marketing officer.