Generally, asphalt shingle roofing is the cheapest material available for a new roof. However, the cost of a new roof also depends on other considerations, including your roof size and pitch, and the complexity of the installation process.