Yes, puppies experience sore gums from teething, just like human babies do. You may notice increased chewing and even slight behavior changes as a result of the discomfort.