Open and Distance Education if well organized, is an adequate alternative to conventional education. For acceptability of this assertion, the public, governments, employers of labour and other stakeholders need to be convinced that ODL institutions are not providing half-baked education. Also, for the public and other shareholders enthusiasm and interest that are usually hard earned to be sustained, there is need for total commitment to the implementation of some established indices of sustainability. The thrust of this paper is in the appraisal of the extent to which two ODL institutions in Nigeria adhere to the principles of sustainability. A set of questionnaire was developed and used to collect data which were analyzed using simple non-parametric statistics. Suggestions which were aimed at improving the service delivery, in the institutions used for the study in particular, and other sister institutions especially in the developed countries were highlighted.