You can delete a Zone by clicking on the More tab from the top menu and going to Zones,

Find the zone that you to delete and click on the Delete button next to it

Once deleted, the zone will be removed from all the leads where it has been assigned as well.