Yes, you do need a Trout stamp to fish in Tennessee. Residents can purchase a trout stamp for $22, and non-residents can buy a 3-day fishing license with a trout stamp included for $40.50