Journalisterna misstänks för kopplingar till den amerikanska prästerskan Fethullah Gulen, anklagad för att ha konspirerat med statskuppen, samt kurdiska militanter.
Cumhuriyet är Turkiets äldsta sekulära papper.
Under helgen stängdes 15 andra medier och 10 000 tjänstemän avskedades.
Bland dem finns akademiker, lärare, hälso- och sjukvårdspersonal, fängelsevakter och rättsmedicinska experter.
Kritiker har anklagat president Recep Tayyip Erdogan för att använda en nödlag som införts efter kuppen försök att tysta motståndare. Sedan dess har sammanlagt omkring 110.000 människor fått sparken eller blivit avstängda och 37.000 har arresterats.
Regeringen hävdar att Gulens nätverk av anhängare är så stort att det behövs en omfattande utrensning.
Cumhuriyet redaktör Murat Sabuncu och åtta andra tidningspersonal kvarhölls på måndag, inklusive kolumnisterna Aydin Engin och Guray Oz, den statliga nyhetsbyrån Anadolu rapporterade,
Arresteringsorder utfärdades också för annan personal, däribland Cumhuriyets tidigare redaktör Can Dundar, som avgick i augusti efter att ha dömts till fem års fängelse för att ha avslöjat statshemligheter om Turkiets verksamhet i Syrien. Han flydde från Turkiet när han frigavs i väntan på en vädjan.
Turkiet befinner sig för närvarande i ett undantagstillstånd, som infördes efter den misslyckade statskuppen för tre månader sedan, där mer än 270 människor dog.
Några exemplar av måndagens upplaga hade lämnats kvar vid grindarna till Cumhuriyets lokaler. Rubriken löd helt enkelt: "Koppla mot motstånd."
Berättelsen handlade om upphävandet av tusentals statstjänstemän och andra lagar som infördes genom undantagsbeslut. Bara några timmar senare fängslades chefredaktören och flera författare och häktningsorder utfärdades för över ett dussin av tidningens chefer.
En undersökning av Cumhuriyet chefer inleddes i augusti bland anklagelser om att några av dess rapporter hade legitimerat kuppförsöket.
Cumhuriyet är en av de sista kvarvarande oppositionshandlingarna i Turkiet. Den tilldelades tryckfrihetspriset av reportrar utan gränser förra året och fick rätt livelihood-priset, känt som det alternativa Nobels fredspris.
Förra veckan stängdes 15 kurdiska och vänsterstyrda tidningar enligt nödlagarna. Nu fruktar oppositionen att de kan tystas ännu mer.
Den turkiska polisen har fängslat redaktören och flera av oppositionstidningens författare Cumhuriyet mitt i ett ingripande mot medierna efter den misslyckade julikuppen.