If your dog is coughing and seems to be choking, it is most likely due to foreign bodies in their throat. The object obstructs their airways and the coughing is an attempt to remove and dislodge it. Depending on the size, shape and location of the object, it may be a veterinary emergency.