Проте, всі бактерії можуть еволюціонувати шляхом змін їхнього генетичного матеріалу (ДНК) при мутаціях. Частоти мутацій сильно залежать від виду бактерії і навіть від штаму одного виду бактерій. Мутації у бактерій є наслідком як випадкових мутацій — помилок при зчитуванні протягом копіювання та впливу радіації — так і «стресових мутацій», де бактерія навмисно збільшує частоту мутацій у стресових умовах.