Most veterinarians would recommend that you deodorize your pet every three months or so. This is because frequent bathing can cause your dog's skin to dry out, and using a spray to reduce the smell between baths is a good way to keep them smelling fresh.