Fast capillary electrophoresis (CE) hyphenated to time-of-flight mass spectrometry (TOF-MS) of four organoarsenic species (glycerol oxoarsenosugar, sulfate oxoarsenosugar, arsenobetaine, arsenocholine) are presented using short length CE capillaries under high electric field strengths of up to 1.3 kV cm−1 with small inner diameter (ID). The separation of arsenosugars by CE is demonstrated for the first time. An aqueous formic acid solution was employed as the background electrolyte (BGE) for the separation. Various acid concentrations were evaluated for their influence on migration times, separation efficiency as well as with regard to controlling the charge of the arsenic species. A 0.1 M formic acid/ammonium formate buffer (pH 2.8) proved to be suitable for the separation of the four species. A non-aqueous BGE was tested as an alternative buffer system for fast speciation analysis. Separation of arsenobetaine and arsenocholine could even be achieved within 10 s by pressure-assisted CE. Application of the optimized method for the analysis of extracts of a seagrass and a Wakame algae sample as well as the brown algae homogenate reference material IAEA-140/TM revealed a clear signal for the glycerol arsenosugar.