When you add a step in the workflow, click on "Remove tag"
Select the Tag you want to remove from the record in the Workflow.
If the record does not have the tag to remove, nothing will happen and the record will simply move to the next step in the workflow.