Lactobacillus bacteria having enhanced tolerance to butanols have been isolated. The bacteria are useful for the fermentive production of butanol. New methods for the isolation of butanol tolerant Lactobacillus are also provided.