When it comes to how quickly your dog can safely lose weight, aim for 3% to 5% of his or her body weight per month, or 1% per week. Most dogs reach their ideal weight in six to eight months, but you must be consistent in monitoring your dog's intake and removing extra food and treats during that time. However, some dogs will lose weight faster than others, so keep track of your dog's weight as you go.