The effective use of residual lateritic soils as fill material for various construction activities is often limited by the difficulty in handling them. Attempt to improve their workability with fly ash and lime has shown promising results, although accompanied by risk of release of heavy metal leachates to the groundwater. In the present work, the leaching properties from residual lateritic soils from a part of Northeast India stabilised with fly ash and lime (CaO) was investigated with the help of single batch leaching test and column leaching test for different soil–fly ash–lime mixes. Test results show that the high pH induced by lime treatment of the mixes helps in keeping most of the metals within the stabilised soil matrix. Although the heavy metal concentrations in the leachates were generally within permissible limits, the release response for different metals was different suggesting implications for permeate solutions having metal pre-concentrations, such as those emanating from hazardous landfill sites. The observed characteristics provide insights towards the potential and realistic estimates of leaching of metals and its variation due to change in fly ash and lime content in the stabilised mix. Many of these constituents found in the stabilised soil had a first-flush phenomenon. But, as they occur only for short duration (about 5 pore volumes over 5 days) and at low concentration, dilution effect may eliminate them. The effect of continuous permeation on the flow parameters and the leaching pattern of the mixes have also been highlighted.