Delete the local branch
git branch -d branch_to_delete
Delete the remote branch:
git push origin :branch_to_delete
NOTE Make sure you put the colon in front of the branch name
Thanks, @nistude Show archive.org snapshot