It is normal for western red cedars and other conifers to lose some leaves in autumn. |
But nearly always, the tree is just fine. It is normal for conifers to shed old leaves and needles in the fall. A tree is called an "evergreen" because it has green foliage year around. People often take that to mean that the tree never sheds a leaf, which isn't the case. Older leaves on the inside of the plant, close to the trunk, turn brown and fall in autumn. The rest of the tree, of course, remains "green."
The time when brown foliage on a conifer is a sign of trouble is when the growing tip (the outer end of the branch) turns brown. If you have concerns about the health of your trees, consult with a certified arborist.