Crabs, clams, mussels, shrimp, or cut baits are the primary natural baits, sometimes used with sliding sinker rigs. Sheepshead have small mouth so use a small, sharp hook. They bite lightly, sometimes remaining undetected and stealing baits, and can be tough and frustrating fish to hook.