Herennios skrev en ordliste med synonymer, en samling av vitenskapelige forfattere og deres arbeider organisert ved kategori, en katalog av byer med deres berømte borgere, og en eller biografi av keiser Hadrian. Noen av hans verker er kjent for oss kun ved deres titler, mens andre har blitt bevart i fragmentariske sitater av kristne forfattere.