He was the author of a collection of proverbs in three books, still extant in an abridged form, compiled, according to the Suda, from Didymus of Alexandria and "The Tarrhaean" (Lucillus of Tarrha, a polis in Crete). In the work, the proverbs are alphabetised and grouped by hundreds. This collection was first printed by Filippo Giunti in Florence, 1497.
Zenobius is also said to have been the author of a Greek translation of the Latin prose author Sallust, which has been lost, and of a birthday poem on the emperor Hadrian.
(Greek)/(Latin)The Proverbs of Zenobius / Zênobiou Epitomê / Zenobii Proverbia (as reprinted in Leutsch & Schneidewin, Corpus paroemiographorum graecorum, t. I, 1839, p. 1-175: 652 proverbs from I 1 to VI 52) at Google Books