The implementation of a suitable solid waste management programme with appropriate methods of recycling as an inherent element is vital to the alleviation of the problems associated with solid waste generation, handling and disposal, environmental conservation, public hygiene, etc. The present work is a case study on solid waste collection and recycling practices in Nibong Tebal town, Penang, Malaysia. The amount and types of domestic waste generated, household participation in recycling, identification of existing problems related to the implementation of the recycling programme, etc. formed the basis of this study. Surveys (interviews/questionnaires) and on-site observations were conducted to gather information on the solid waste collection and recycling practice of the residents. A focus group of 60 individuals was selected and their response to a questionnaire, prepared according to a Likert scale, was obtained and analysed. The majority of the respondents expressed concerns about recycling and wanted more to be done in this regard. Illegal collection, aesthetically displeasing sites and a lack of public awareness were problems of major concern. Issues related to inadequate funding and manpower as well as end market are also addressed and suggestions made.