Before a person begins to choke, he or she may have a fit of coughing or gagging. He or she may also make wheezing noises. This happens before the airway is completely obstructed and may be the first sign of choking.