Given cedars are types of evergreen trees, it can be panic-inducing to see the needles discoloring. Fortunately, not all reasons for your cedar tree turning brown are ones to worry about.