It sounds like it could be a polyp, tumor possibly or maybe just a wart. It would be best to take your pup to the vet where he can be examined by an expert. If it is a polyp or tumor, it may be a harmless benign growth, so try not to worry until you have your dog examined.