Indian Railways (IR) is a large transport organization running 8700 trains, reaching 7000 stations and handling about 1.6 crore passengers per day. IR runs several long distant trains, some of which involve journeys upto three nights. The number of non suburban passengers traveling on IR is about 0.6 crore per day. There are three sources of fecal matter generation in IR (i) Toilets in trains, (ii) Railway stations; and (iii) Use of railway tracks for open defecation. The existing toilet system in the coaches discharges excreta directly to the ground and the railway tracks. The consequences include unacceptable hygienic conditions, particularly in the railway stations, and damage to rails. IR is making efforts to introduce environment friendly toilet discharge system, for which three options are being considered; modular, vacuum and chemical. Toilets at stations are a part of amenities being provided, linked to the category of the station. There is an attempt to modernize toilets at important stations. A related socio economic problem is that of people residing near the railway stations, without access to toilet facilities, using tracks for open defecation. The issue of dealing with fecal matter should be viewed in the larger context of waste management. With effective waste management, fecal matter can be recycled and used as liquid fertilizers and quality organic manures. This paper attempts to understand the issues related to fecal matter management on the IR, and provide a framework for solutions.