Before you get started, always make sure you have a fishing license. Most states require a license to fish on public and private property. Without a license, you may face a substantial fine.