Add label to existing node with Cypher

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:

match (n {id:desired-id})
set n :newLabel
return n