A 1.5-year-old male, 100 kg, Atlantic bottlenose dolphin, Tursiops truncatus, was evaluated for chronic ulcerative stomatitis of unknown etiology and 1-year duration. Multiple ulcerative lesions were seen on the gingiva and hard palate. Antibiotics and anti-fungal agents had been administered, which had failed to resolve the lesions. From the initial history and traditional Chinese veterinary medicine (TCVM) examination, a diagnosis of Excess Stomach Heat/Fire and Blood Heat was made. The dolphin was treated with the Chinese Herbal medicine, Blood Heat Formula, a proprietary blend of Yu Jin (Curcuma), Dan Shen (Salvia), Chi Shao (Paeonia), Sheng Di Huang (Rehmannia), Huang Bai (Phellodendron), Di Fu Zi (Kochia), Xuan Shen (Scrophularia), Mai Men Dong (Ophiopogon) and Mu Dan Pi (Moutan). The herbal powder (4 g) was placed in fish and fed to the dolphin twice daily for 6 months. No adverse side effects were seen. Four months after initiation of treatment, the lesions had decreased 95% and they had resolved by 9 months. A recurrence of smaller lesions was seen 4 months after discontinuing the herbal medicine. The dolphin was again treated for 6 months with Blood Heat Formula and the lesions improved, but a few did not completely resolve. Stomach Yin Deficiency was then suspected. Qing Wei San was administered for 6 months and all lesions resolved except a small resolving lesion on the mandible. This case is an example of the TCVM examination, pattern identification and use of Chinese herbal medicine to manage a chronic debilitating problem in dolphins.