This assumes that origin is the label for github.
Tagging a github repo for my gem releases I do:

$ git tag -a 0.0.4 -m 'Tagging gem release 0.0.4'
$ git push origin 0.0.4