Updating case statuses for workflow?

I’m trying to add new case statuses in order to drive a workflow. I’ve got them added to the dropdown in Studio and I see them when I go to create a workflow, but they’re not available in the dropdown when I actually go to update the case status. Any ideas as to why this is happening and how to fix it?