This work uncovers the formation regimes of cirrus clouds and how dust particles influence their properties. By applying machine learning to a combination of satellite and reanalysis data, cirrus clouds are classified into different formation regimes. Depending on the regime, increasing dust aerosol concentrations can either decrease or increase the number of ice crystals. This challenges the idea of using cloud seeding to cool the planet, as it may unintentionally lead to warming instead.