Add a Tag in Workflows

When you add a step in the workflow, click on "Add tag"

Select the Tag you want to remove from the record in the Workflow.