RE: Strange Black animal in the woods.....
I would not rule out a Panther (Puma).
I have never seen a solid black one but have heard rumors of em all my life.
I have seenem a DARK Chocolate color though, easily confused with Black.
Try to locate scat and scratch posts.