On the workflows page, there is a More Actions button for each workflow. Within that menu is the ability to delete a workflow, along with several other actions.
Another option is to Archive a workflow. When you delete a workflow, all the checklists runs related to that workflow are deleted as well.