Have you noticed, no Delete Record step is available in CRM Workflow?
You can Create, Update & Assign, but no delete function.
Sometimes, records are created temporarily and then need to be deleted immediately thereafter or within set period of time, after they are created.
Download this FREE workflow solution with delete function, found in the step: Dynamics_Urility.Delete
The utility is free of charge and can be used with all CRM OOB and customised entities.