A dog left tied up overnight outside a New York animal shelter is now facing possible amputation after it tried to gnaw off its own foot to escape.