Yep, toothpaste is NOT needed for good dental hygiene. If you are concerned about freshening your breath, carry some small breath mints and you get the best of both worlds, no toothpaste mess (saves weight too) and fresh breath (doesn't save weight).