Yes, you can use a pumice stone on a black toilet. Just be careful not to damage the toilet bowl or the porcelain surface.