Martha Stewart's dog Paw Paw, who was a familiar face on her television show and in her magazine, has died of renal failure.