The genealogy company said it had pulled a video ad that depicted an interracial couple fleeing the antebellum South.

The woman had crossed a barrier while trying to take a photo, and the animal left her with lacerations on an arm.

“We have received notice that you are deceased,” said the letter, which threatened legal action over outstanding debt an...