List of Hertz Stores in Madison, TN Outlet Note Regular Brands Hertz Tennessee Madison Rating 5 based on 71 votes Products Used Cars Car Rental Equipment Rental Truck Rental Van Rental Trailer Rental Car Sale NameAddressPhone Name/Address/Phone Hertz outlet - Madison 1535 Gallatin Pike N (615) 865-3081 Hertz outlet - Madison 1761 Gallatin Pike N (615) 860-7666 People Also Viewed