There are three types of bait: green, red, and purple. If one type runs out, you'll need to manually switch to another bait in the bottom-right corner of the fishing screen.