Diogenes Laertios forteller at Anthistenes' verker fylte ti bøker, men bare fragmenter av dette eksisterer i dag. Det kan virke som hans litterære trekk var dialogen, slik som hos mange andre tidlige filosofer, og hvor effekten av hans tidligere trening i retorikk kan gjenkjennes. Aristoteles omtalte ham som uutdannet og enkel, i Platons beskrivelse er han en mann som forgjeves kjemper mot dialektikkens vanskeligheter. Når det er sagt, så er nok disse uttalelsene noe farget av kampen mellom de forskjellige filosofiske skolene.