Garbage se řadí hlavně k alternativnímu rocku, ale míchají do něj prvky elektroniky, industrialu, popu i trip-hopu. Typické jsou vrstvené kytary, hutné beaty, samplované zvuky a výrazný vokál Shirley Manson s osobními, často temnějšími texty. Právě žánrová pestrost a studiový perfekcionismus producenta Butche Viga patří k důvodům, proč kapela zní i po letech aktuálně.