Yes, in most places in the U.S. you will need a recreational fishing license to spearfish. There may be exceptions for invasive species, though not always. For instance, you do not need a fishing license to spear lionfish in Florida, but you need a special license to spear the same exact species in Honduras.