How do you recommend cleaning a flintlock muzzleloader barrel?

Plug the touch hole with a toothpick and use warm, soapy water (Dawn dish soap works very well). Swish the soapy water around the barrel until it runs clear. Afterwards, run a dry patch through to dry the bore, and then apply a coat of oil to protect it.