Eleven och en manlig vän hon reste med blev slagna, avklädda och kastades av bussen i attacken på söndagskvällen.
Paret har tagits in på sjukhus, där kvinnan sägs vara i ett kritiskt tillstånd.
Polisen har arresterat busschauffören och häktat flera personer.
Delhis våldtäktssiffror är högre än för andra indiska städer av jämförbar storlek, säger korrespondenterna.
Staden skamsen, med rubriken The Times of India, säger att söndagens händelse är en "ny låg för en stad som redan är ökänd som Indiens våldtäktshuvudstad".
Savagery Shames City, rubrik Mail Today, tillägger att "hemskhet hade återbesökt gatorna i huvudstaden" på söndag kväll.
Tidningen sade att 582 fall av våldtäkt hade rapporterats i Delhi hittills i år.
Delhi skam igen, sade The Pioneer, sade incidenten hade "återigen förnyat fokus på det dystra tillståndet av säkerhet för flickor och kvinnor som ger sig ut på natten".
Indian Express sa att bussen kördes runt på en sträcka i södra Delhi i mer än en timme och hade korsat tre polisbilar.
Delhi Sheila Dikshits chefsminister berättade för Hindutidningen att detta var ett "hockande extraordinärt fall".
"Vi vill se till att de skyldiga inte beviljas borgen under några omständigheter. Ett strängt straff för dem är behovet av timmen", sade hon.
Dikshit sade att hon skulle överväga att inrätta en snabbspårsdomstol för att "säkerställa snabb rättvisa för offret".
Kvinnan och hennes vän hade gått ombord på bussen från Munirkaområdet och var på väg till Dwarka i sydvästra Delhi.
De återvände efter att ha sett en film i ett köpcentrum i södra Delhi, sade polisen.
Paret attackerades av "minst fyra män", sa polisen.
Det har varit chock och upprördhet i Indien över gängvåldtäkten av en 23-årig student på en stadsbuss i huvudstaden, Delhi.