There are many teeth and gum clinics located in the state of Alabama. The website freemedicalcamps has a list of free medical and dental clinics in the state of Alabama.
Some gums are endorsed by the ADA (American Dental Association). Look for their logo on packages of gum. I know for a fact that Trident gum is recommended, and a lot of sugar-less gums are too.