Most of the “mosses” people see on trees—especially thanks to the saying “moss grows mainly on the north side of trees”—are really lichens. True mosses are definitely and distinctly green like other plants, whereas lichens are not as vividly green. In general, their shapes also differ, and of course, so do their reproductive habits.