Inappropriate elimination behavior, including urination and defecation, is relatively common in domestic cats kept as companion animals. Such behavior is poorly tolerated by their human caretakers and is a common reason that owned, otherwise healthy cats are given up for adoption, consigned to animal shelters, or euthanized. The traditional Chinese veterinary medicine (TCVM) pattern for inappropriate urination (spraying/marking) is straight forward and is considered Heart Fire which is related to chronic stress in the animal’s environment. Inappropriate defecation has a slightly more complex etiology which leads to a TCVM pattern of Heart Yin Deficiency. There are two Chinese herbal medicines, Dao Chi San for Heart Fire and Tian Wang Bu Xin Dan for Heart Yin Deficiency, which are non-toxic, readily available, inexpensive and rapidly effective when coupled with appropriate husbandry changes.