I use the plastic kind, Deb, and I haven't had any problems with odor at all. But if I'm wearing my boots out in the rain I also try to wipe the outside down before I store them in the closet.
I've also used the methods that Diana used, or when I had a surplus of paper or plastic bags, I would stuff them into one long bag that I'd roll and tape into a boot-shaped tube.