Uporaba zobne paste za odstranjevanje madežev je priljubljena, ker je vsestransko čistilno sredstvo, primerno za čiščenje madežev s sten, preprog in številnih predmetov vmes. Zobna pasta, ki vsebuje abrazivna sredstva in moč beljenja, lahko prereže umazane, nabrane madeže na različnih površinah, vključno s klavirskimi tipkami in kromiranimi nastavki za umivalnik. Nakit in čevlje lahko popestrite tudi z zobno pasto in mastjo za komolce. Preden uporabite zobno pasto na madežu, se je najbolje prepričati, da ne bo poškodovala umazanega predmeta, tako da ga po možnosti preizkusite na neopaznem mestu.
Madeže na tkaninah je pogosto mogoče odstraniti tako, da predel preprosto zdrgnete z zobno pasto in vlažno krpo. Krhček zobne paste na vlažni krpi lahko uporabite za čiščenje barvice s stene. Po drgnjenju je treba steno obrisati s čisto, vlažno krpo. Za čiščenje gumijastih podplatov na čevljih in madežev na preprogah lahko zobno pasto nanesete na krtačo s trdnimi ščetinami in jo nato vtrite na prizadeto mesto, dokler ne izgine. Nato morate uporabiti tudi vlažno krpo, da odstranite morebitno umazanijo ali ostanke zobne paste.
Različne predmete z madeži je mogoče pogosto vrniti v novo stanje z uporabo zobne paste za odstranjevanje madežev. Slonokoščene klavirske tipke lahko izkoristijo moč beljenja zobne paste. Z zobno ščetko, napolnjeno z zobno pasto, lahko nežno očistite umazanijo z vrha tipk. Čiščenje je treba nadaljevati z vlažno krpo, da odstranite morebitne ostanke zobne paste.
Številnim kovinskim predmetom lahko pogosto koristi uporaba zobne paste za odstranjevanje madežev. Ko dno likalnika postane trdovratno, je kanček zobne paste na mehki krpi dovolj abraziven, da prereže črno snov. Za sijaj kromiranih umivalnikov in kadi jih lahko z mehko krpo zdrgnete z zobno pasto, dokler madeži vode ne izginejo in se lesketajo. Kovinski nakit in pasovi za ure lahko koristijo tudi, če jih podrgnete z zobno pasto na mehko krpo. Ko se sijaj povrne, je treba čiščenje nadaljevati s čisto, vlažno krpo, da odstranite morebitne ostanke.
Uporaba zobne paste za odstranjevanje madežev je primerna tudi v kuhinji. Trdovratne madeže čaja na skodelicah lahko odstranite z zobno pasto, prav tako tudi madeže rje na krožnikih in skledah. Zobna pasta je učinkovita tudi pri nekaterih madežih na pultu.