Black boots are great, but don't limit yourself: other neutrals like Denise Richards' taupe boots work great to liven up cold-weather outfits (and they play well against prints and brights, too.)
More about boots over 40:
Questions? Email me.
Follow me on Twitter.