yeah... toothpaste is too abrasive. maybe try hand lotion? it will remove some dirt and condition the leather. try in an inconspicuous area if you can because it may darken the leather.