I had the same problem with my stairs when i pulled up the old carpeting i found black tar on them. I think it was used to glue down plastic stair pads at one time. I used a standard paint remover, however this will remove the finish from the wood also.