Bedford County Dhs Office is located at 905 Madison Street Shelbyville, TN – 37160. The BEDFORD COUNTY DHS Office is the local county office where you can apply for food stamps. The EBT card in Tennessee is used to pay for food stamps and family allowances. Contact us for more information.