Bitumen becomes available at level 33. You can get it by clearing bromite deposits. It can be used to make black paint at the Dyehouse, and stone slabs at the Materials Workshop.
To learn more about resources and where to find them, check out our Resources section.