I have been whining that I wont be able to fish on this next journey, then found a blog called usabackroads that talked about the fact that there are free fishing places.

If you camp inside a Texas State Park you do not need a license to fish within park boundaries.

California has public piers where a fishing license is not required.
The complete list can be found here:  California Free Fishing Public Piers

Here is a list of National Parks for which a fishing license is not required:

Denali Wilderness (Alaska). This is the original park boundaries of Mt. McKinley NP.
Ft. Pulaski National Monument (Georgia)
Pu’uhonau O Honaunau National Historical Park (Hawaii)
Mammoth Cave National Park (Kentucky)
Assateague Island National Seashore (Maryland)
Isle Royale National Park (Michigan), excludes Lake Superior
Glacier National Park (Montana)
Crater Lake National Park (Oregon)
Big Bend National Park (Texas)
Virgin Islands National Park (Virgin Islands)
Olympic National Park (Washington)

Oops, forgot about free fishing for specific fish species.  For example, in Washington you do not need a fishing license to fish for albacore, tuna, carp, or smelt.   Now fly-fishing for carp has gotten very popular, so it could be a smart idea to print out this page to give to the warden!! Washington State Fishing Questions.  Check with other states to see which species you can fish for without a license.

I love to fish. I love to eat fish. I may have to add utilitarian fishing gear to the luxury list.