A couple of things we enjoy doing outside:
bringing along sidewalk chalk and marking a "trail"--take a certain number of steps and then make an 'x' or other simple mark, and then, when you are at a good turnaround spot, follow the way back. Kids love to discover their 'trail' works.
making a list of things to look for and marking them off. Using simple pictures for things like squirrel, cat, bike, dog, red car, santa (or other seasonal features) etc... have your daughter help you make the list before you go.
is there a coffee shop, library, park or other attraction nearby? having a destination makes a cold walk more pleasant, esp. if there's cup of cocoa, cider or another warm treat at the other end.
bring the camera and pick a place to go for a walk to, and take pictures. You can build a whole little scrapbook of photos of places that you've walked to that your child finds interesting.
Dance party! Put on music that both of you enjoy and dance. Make up dances: crazy dance, cat dance, monkey dance, squirrel dance...etc.
Lay on your backs and bicycle your legs. Talk about all the things you see on your trip, and make up a story to go along.
Physical stories: pretend your daughter is something you are "making". A piece of pizza (roll her out, because she's the dough, then use your arms to smear sauce all over her, etc.) There's a great kid's book called "Pete's a Pizza" that can show you how to "make" a child into just about anything. It can be quite a workout for an adult!
Hope these ideas help and add some fun time to your day!