Fishing is a beloved pastime for many, and many states offer "free fishing days" where residents and visitors can fish without a license.