It happened when a flight out of Chicago O'Hare International Airport was landing in Houston.
Passengers say there was a loud thud, the plane bounced, and people started screaming.
The Boeing 737 carried 179 passengers and six crew members.
No one was hurt, and everyone was taken to the terminal by bus.
Investigators are still looking into what caused the tire damage.