Zusammen mit seiner Frau Gertrud Lutz-Fankhauser, der späteren UNICEF-Vizepräsidentin, die er in den USA während seiner Zeit am Schweizer Konsulat in St. Louis kennengelernt hatte, ging er 1935 an das Konsulat in Jaffa im Völkerbundsmandatsgebiet Palästina, wo er bis 1940 als Konsularbeamter arbeitete. Die Eheleute Lutz wurden Zeugen der dramatischen Unruhen zwischen arabischen und jüdischen Palästinensern sowie Einwanderern aus Europa.