The first step to successfully catching a swordfish is to determine where they are found. If you plan on fishing in Florida's Gulf, you should look for the species of fish in that area.