Cyanobacteria are good candidates for various martian applications as a potential source of food, fertilizer, oxygen, and biofuels. However, the increased levels of highly toxic perchlorates may be a significant obstacle to their growth on Mars. Therefore, in the present study, 17 cyanobacteria strains that belong to Chroococcales, Chroococcidiopsidales, Nostocales, Oscillatoriales, Pleurocapsales, and Synechococcales were exposed to 0.25–1.0% magnesium perchlorate concentrations (1.5–6.0 m M ClO 4 − ions) for 14 days. The exposure to perchlorate induced at least partial inhibition of growth in all tested strains, although five of them were able to grow at the highest perchlorate concentration: Chroococcidiopsis thermalis , Leptolyngbya foveolarum , Arthronema africanum , Geitlerinema cf. acuminatum , and Cephalothrix komarekiana . Chroococcidiopsis sp. Chroococcidiopsis cubana demonstrated growth up to 0.5%. Strains that maintained growth displayed significantly increased malondialdehyde content, indicating perchlorate-induced oxidative stress, whereas the chlorophyll a /carotenoids ratio tended to be decreased. The results show that selected cyanobacteria from different orders can tolerate perchlorate concentrations typical for the martian regolith, indicating that they may be useful in Mars exploration. Further studies are required to elucidate the biochemical and molecular basis for the perchlorate tolerance in selected cyanobacteria.