Sustainability has increasingly taken center stage in today’s organizations. Thus, organizations have begun to align priorities to focus on factors that improve effectiveness and integrate environmental concerns into their operations, especially among fast-moving consumer goods (FMCG) firms. Despite this, studies have established that FMCG firms are faced with nonsustainability, probably due to poor management of green logistics practices. This study investigated the green logistics practices and firm sustainability of selected FMCG firms in Lagos State, Nigeria. A survey research design using a questionnaire was adopted to collect data from the respondents. Data were gathered via a simple random sampling technique. Out of the 519 questionnaires administered, 502 were retrieved, coded, and analyzed via descriptive statistics and regression. The findings revealed that green logistics practices significantly affected environmental sustainability. The study concluded that green logistics practices promote firm sustainability. This study strongly recommends that the management of FMCG firms in Lagos State, Nigeria, adopt a holistic approach to sustainability, integrating green logistics practices into their broader sustainability strategy to increase their long-term sustainability.