You can also contact the Brownsville Police Department for information on: Brownsville, Haywood County, TN Police Office Basic Information. Refer the map below to find the driving directions. Accessing marriage records via mail-in requests requires the following steps: Complete and sign the marriage record request form. mugshots Knoxville, TN 37901 Sheriff Billy Garrett, Jr. is the Haywood County police department head located in the 100 South Dupree Street, Brownsville, Tennessee, 38012 office address. City-County Building