How do you delete a remotes/origin/{branch}?
git push origin :[branch-name].
git push origin :[branch-name]
Source: http://progit.org/book/ch3-5.html