git delete
Matthew's answer is great for removing remote branches and I also appreciate the explanation, but to make a simple distinction between the two commands:
To remove a local branch from your machine:
git branch -d the_local_branch
To remove a remote branch:
git push origin :the_remote_branch