The show will follow Tyson as he competes in pigeon races. The former world heavyweight champion has raised pigeons all his life but is a racing rookie.
The show airs next year on Animal Planet. A spokeswoman says there have never been plans for wagering on the races. She says the pigeons will be "cherished and respected by their owners," including Tyson.
PETA sent a letter dated March 18 to the Brooklyn district attorney's office requesting an investigation.
District attorney spokesman Jonah Bruno says the office is looking into the allegations.