Worms can only catch fish up to the second tier ... Look for a mound with a red sign that says 'Sell & Bait.' Interacting with these signs will allow you to restock your bait.