Den delvis bevarade skriften Om Röda havet visar Agatharchides som en välinformerad forskare med viss smak för det sensationella. Stilen är livlig och växlande, retoriskt påverkad men inte förkonstlad.