Butanol is considered an attractive biofuel and a commercially important bulk chemical. However, economical production of butanol by solventogenic clostridia, e.g., via fermentative production of acetone-butanol-ethanol (ABE), is hampered by low fermentation performance, mainly as a result of toxicity of butanol to microorganisms and high substrate costs. Recently, sugars from marine macroalgae and syngas were recognized as potent carbon sources in biomass feedstocks that are abundant and do not compete for arable land with edible crops. With the aid of systems metabolic engineering, many researchers have developed clostridial strains with improved performance on fermentation of these substrates. Alternatively, fermentation strategies integrated with butanol recovery processes such as adsorption, gas stripping, liquid-liquid extraction, and pervaporation have been designed to increase the overall titer of butanol and volumetric productivity. Nevertheless, for economically feasible production of butanol, innovative strategies based on recent research should be implemented. This review describes and discusses recent advances in the development of biomass feedstocks, microbial strains, and fermentation processes for butanol production.