Kleitomakos behandlet filosofiens historie i sitt verk om filosofiske sekter: (gresk: περί αἱρέσεων). To av Kleitomakos' verker er kjent for å ha blitt dedikert til framtredende romerne; poeten Gaius Lucilius og en gang konsul Lucius Marcius Censorinus, noe som antyder at til tross for at han var kartager, var hans verker kjent og verdsatt i Roma.