If I am shooting pre-cut patches, I also pre-lube for added convenience and carry them in an Altoids can or an empty musket cap can. When I am shooting my .32 or .36, I carry them in an empty #11 cap can. If you use spit, as I often do, just remove a dry patch and put it in your mouth as you get ready to load. It will be nice and damp when you are ready for it.
But, a friend of mine in Indiana showed me a way to conveniently carry a strip of patching to be cut at the muzzle, I simply drape it over the end of my ramrod. It is both out of the way yet handy when I am ready to cut a patch. This only works if your ramrod fits tightly up against the underside of the barrel to hold the strip in place. It may not work on all rifles but when it does, it is a dandy idea. You can pre-lube your strip or if you use spit, when you are ready to load, you simply take your strip and put the end in your mouth as you get ready to load. When you are ready for your patch, it will be damp with spit and ready to load.