A message can have multiple labels, to "appear" in different folders at the same time.

https://www.google.c...for+gmail+message