Given the shifts in consumer demands, the business environment, and the various economic, competitive, and environmental challenges faced by transportation companies, sustainable logistics is gaining increasing recognition as a crucial aspect for consideration. With these factors in mind, this paper seeks to outline the optimal approaches embraced by transportation companies in Brazil, evaluate the extent to which these practices have been implemented, and propose a method for assisting the adoption of a course of implementation action that supports decision makers in the effort to choose the best practices aligned with the degree of maturity of sustainable practices adopted by the assessed companies. The outcomes of this study present a valuable blueprint for transporters, especially those in the initial phases of incorporating sustainable logistics practices, as they endeavor to conform to industry norms and enhance their overall sustainability.