Euglena mutabilis is a protist ubiquitously found in extreme environments such as acid mine drainages which are often rich in arsenic. The response of E. mutabilis to this metalloid was compared to that of Euglena gracilis, a protist not found in such environments. Membrane fatty acid composition, cell surface properties, arsenic accumulation kinetics, and intracellular arsenic speciation were determined. The results revealed a modification in fatty acid composition leading to an increased membrane fluidity in both Euglena species under sublethal arsenic concentrations exposure. This increased membrane fluidity correlated to an induced gliding motility observed in E. mutabilis in the presence of this metalloid but did not affect the flagellar dependent motility of E. gracilis. Moreover, when compared to E. gracilis, E. mutabilis showed highly hydrophobic cell surface properties and a higher tolerance to water-soluble arsenical compounds but not to hydrophobic ones. Finally, E. mutabilis showed a lower accumulation of total arsenic in the intracellular compartment and an absence of arsenic methylated species in contrast to E. gracilis. Taken together, our results revealed the existence of a specific arsenical response of E. mutabilis that may play a role in its hypertolerance to this toxic metalloid.