The calculated distance (air line) between Anniston and Gadsden is approximately 26 miles respectively 43 kilometers.
By car or train, the actual journey to Gadsden is certainly longer, as only the direct route (as the crow flies) between Anniston and Gadsden has been calculated here.