Yes, whitening toothpaste can work on yellow teeth. However, it may take longer to see results than with other whitening methods. Whitening toothpastes contain abrasives that help remove surface stains from teeth. They also usually contain peroxides or other bleaching agents that help to break down deeper stains.