Pasta do zębów Colgate trafiła na rynek w 1873 roku i została zaprezentowana do sprzedaży w słoikach. Colgate przeniósł się do wersji pasty do zębów w tubce w 1890 roku.
Składniki pasty do zębów uległy zmianie od czasu jej pierwszego wyprodukowania przez firmę. Kiedy po raz pierwszy zaczęto produkować, pasta do zębów była zrobiona mydłem. W miarę jak nauka rozwinęła się, a specjaliści od stomatologii odkryli wady i nowe sposoby na utrzymanie zdrowych zębów, zaczęli się zmieniać. Mydło zastąpiono laurylosiarczanem sodu, który jest nadal używany od 2014 roku. Fluorek został również dodany do mieszanki, aby zapobiec próchnicy zębów. Ilość ścierniw zmniejszała się z biegiem lat, aby zapobiec uszkodzeniom spowodowanym nadgorliwym szczotkowaniem.