Absolutely! Nose work can be introduced to dogs of all ages. It's an excellent activity for puppies and older dogs to keep them mentally engaged.