Snow Ball Toss.
In the winter months take a break from regular ball toss and substitute snow balls. Your dog will not only enjoy fetching and catching them but will probably love to eat them as well.
Snow Hide and Seek.
Lightly bury a dogs favorite toy in the snow while letting him watch. Have him retrieve it from the snow by digging it out. As your dog gets the hang of this game, hide it in more and more difficult places without him watching.
Walking.
Take your dog for a walk around the block or in a park or to any dog friendly locations that you are aware of. Always mix up the locations, and, or, directions of your walk to keep it interesting for both you and your pet.
Go For a Swim.
If you are close to any beaches, lakes or streams check to see if they offer you the opportunity to let your dog go for a swim. This is a great exercise outlet for your dog. Important tip: make sure that your dog can swim first before you get too involved in attempting swimming because not all dogs can swim. There are dog life jackets too if you happen to need them.
Hide and Seek.
Teach your dog to "find it". Your pet will enjoy the mental work out as well as the physical exertion of locating his favorite toy or treat. Mix things up by changing the location of where you hide the toys and what toys are being hidden.