Low levels of nutrients and organic matter can lead to yellowing in bottlebrush leaves. You can fix yellowing leaves by using a landscape fertilizer each year in spring, and chelated iron every other year.