It can take a few weeks to several months for a dog to stop chewing on things. Effective training techniques, such as providing appropriate chew toys and addressing underlying reasons, can speed up the process.