„Vermeiden – Verwerten – Eine runde Sache“ lautet das Motto der Abfallwirtschaft des Landkreises Reutlingen. Für die Abfallentsorgung in der Gemeinde Grabenstetten ist der Landkreis Reutlingen zuständig. Der Umweltservice des Landkreises umfasst die Sammlungen von Wertstoffen wie z.B. Glas, Papier, Altmetall, Elektroklein- und -großgeräte, Problemstoffen, Baum- und Heckenschnitt und Biomüll sowie die Rest- und Sperrmüllabfuhr durch private Unternehmen. Im Landkreis Reutlingen gibt es ferner eine Gebrauchtwarenbörse im Internet und an bestimmten Terminen auch in den Gemeinden. Der Landkreis zieht dafür kostendeckende Gebühren von Haushalten, Betrieben und öffentlichen Einrichtungen ein. Bürgerinnen und Bürger benötigen jeweils eine Abfalltonne für Altpapier (Blaue Tonne), Bioabfall (Braune Tonne) und Restmüll (Schwarze Tonne). Verkaufsverpackungen werden in Gelben Säcken gesammelt. Sie erhalten diese im Rathaus. Der Landkreis Reutlingen gibt jährlich eine gemeindebezogene Information mit den Abfall-Terminen und weitergehenden Informationen zum Umwelt-Service heraus. Diese wird zum Jahreswechsel an alle Haushalte und Betriebe verteilt. Im Rathaus liegen die gemeindebezogenen Informationen ebenfalls zum Mitnehmen aus.