Cobia are powerful, chocolate-brown pelagic fish that often associate with large marine animals — sharks, rays, whale sharks, and even floating debris. They are a chance encounter that turns into a serious battle. Cobia will investigate almost any bait or lure presented near whatever they're following.