Enterococcus 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 Enterococcus are also provided.