How can I add a label to an existing node using a Cypher query?
That's in the reference docs, see http://docs.neo4j.org/chunked/stable/query-set.html#set-set-a-label-on-a-node, you need to use set to a add a label to a existing node:
set
match (n {id:desired-id}) set n :newLabel return n