Sometimes, it’s legal to fish without a license in certain areas, but in 99% of cases, you’ll need to buy a fishing license. The good news is that recreational fishing licenses are usually cheap and easy to obtain. You can find fishing licenses at many general stores, gas stations, or even Walmart. It’s always better to be prepared and have a license because the fine for not having one can be pretty steep.