This paper discusses through case studies, some of the challenges that were faced and how they were resolved, during the construction of adits by New Austrian Tunneling Methodology (NATM), at various depths of soft soils encountered in the megacity of Kolkata, India. Two case studies at deep and shallow depths have been taken up. The first one is cross-passage construction with adit crown at overburden depth of 20 m approximately. The second one is construction of ventilation adit with crown at overburden depth of about 7 m. The geotechnical profile varied from silty clay/clayey silt/fine sandy silt, with low consistency, for the case study locations. The field SPT (N) varied from 15 to 26 for cross-passage zone at greater depth, whereas it was in the range of 4–7 for the adit at shallow depth. The excavation size was 3.9 m height with oval shape for cross-passage and 4.6 m diameter with circular shape for ventilation adits, respectively. A combination of steel ribs and shotcrete with wire mesh was used as temporary support in both the cases. For shallow depth NATM, double-layer self-drilling anchors were installed at the crown to support the excavation. Excavation was done in stages with sequence of heading followed by benching, with lag. Face stability was maintained with grouting and soil nails. Reinforced concrete was envisaged as a permanent lining. Both temporary and permanent stage design analyses were carried out in FEM software. Close monitoring was done during the excavation phase in accordance with the design limits set, as excavation was close to buildings and also directly underneath a main road with heavy vehicular traffic. Ground improvement, for improving the shear strength as well as reducing the permeability of soil, was extensively done as a pre-requisite before excavation.