Former Tallahassee Mayor Andrew Gillum was arrested in Alabama after police say a traffic stop turned up marijuana cigarettes and packages that tested positive for methamphetamine.