"Mad Dog" is a felon according to the state of Texas. Even if he served his sentence and five years have elapsed since, according to Texas Penal Code Section 46.04, he is still not legally able to carry a firearm outside of his home. However, it is the Arlen Gun Club, so they may look the other way in these circumstances.
Dale mentions his middle name in this episode, which is Alvin.