Common types of stone used as flooring tile include granite, marble, limestone (including travertine), and slate. Among these types of natural stone are thousands of varieties with characteristics that depend on where and when the stone was quarried. Granite is a type of igneous rock that is very dense and hard.