It happened at Quicky’s at Tulane Avenue and Broad Street Friday afternoon.
An EMS spokesman says paramedics were in the store treating a patient at the time.
Paramedics didn’t notice the boot until they tried to drive off and ruined a tire and rim.
The spokesman says the owner of the store has agreed to pay for the damage.
Another ambulance was called to transport the patient to the hospital.