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.