Erica answered 11/12/2009 My Dog Is Gagging And Licking His Lips He Has Been Throwing Up He Acts Like He Is Choking? Your dog is probably having a problem breathing and you should take him to the vet ASAP. I had a dog who was doing that and was very old and then he sadly passed away.