You could use concrete and mix it with black sand or concrete dye.