However, with the exceptions noted below, North Carolina State fishing licenses and permits are required for all residents and nonresidents older than 16 who want to fish. Anyone younger than 16 may use a parent's or guardian's license. Licenses and permits are available at most discount stores, such as Wal-Mart and Kmart. Fishing in National Forests Fishing in National Forest lakes is allowed year round, but fishing in the forests' rivers and streams is regulated and sometimes restricted. To fish in state-designated trout waters, anglers will need a North Carolina fishing license and trout permit.
Streams located on game lands require a special-use permit as well.
These designations are marked with specifically colored signs along the watercourses, but these colors can vary from area to area, so acquaint yourself with them. Because regulations, including catch limits, change according to where you're fishing, it's up to you to know the rules. The Cherokee Indian Reservation has 30 miles of regularly stocked streams. To fish in tribal water, you need no state license, North Carolina or otherwise. All you need is a Tribal Fishing Permit, available at nearly two dozen Reservation businesses.