How to delete a Workflow.
On the workflows page, there is button for more actions you can take with each workflow. Within that menu is the ability to delete a workflow, along with many other actions.

Another option is to Archive a workflow. When you delete a workflow, all the runs related to that workflow are deleted as well.
If you accidentally delete a workflow, you can undelete it on the activities tab of the reports page.