It’s most important to carry a gun that you can shoot safely and effectively, and for running, a holster that holds the gun securely to your body is more important than the particular handgun you choose. A concealed carry gun that’s light enough to carry on your day-to-day will work just fine for running, but a micro-compact will be your most concealable option.