Yes, you can bring Tylenol on a plane. Tylenol is an over-the-counter medication, and the TSA allows passengers to bring over-the-counter medications in both carry-on and checked baggage.