According to this North Carolina State University Web site, the berries of Nandina have a slight toxicity.
Scientific Name: Nandina domestica
Common Name: Nandina, heavenly bamboo
Family: Berberidaceae
Plant Description: Evergreen shrub; leaves alternate and clasping at base, 2 to 3 pinnately divided; flowers white in a terminal cluster; fruit bright red berries
Origin: Japan
Where Found: Weedy in disturbed areas; in landscape, cultivated ornamental woody shrub, persisting after planting and escaping
Mode: Ingestion. Poisonous Part: Berries
Symptoms: No cases reported in humans, but berries are possibly toxic to cats and some grazing animals
Toxic Principle: Unknown
Severity: CAUSES ONLY LOW TOXICITY IF EATEN.