According to the TSA (Transport Security Administration), toothpaste is allowed on airplanes, but in limited quantities. That's because toothpaste is considered a gel, and most airline regulators have set rules for all liquids and gels packed inside hand baggage.