Since 2014, the Mexican Caribbean beaches have received massive influxes of the brown seaweed Sargassum (S. fluitans III, S. natans I and S. natans VIII), causing serious ecological and economic effects. Concentrations of arsenic (As), cadmium (Cd), copper (Cu), iron (Fe), lead (Pb), and zinc (Zn) were determined over an annual cycle in pelagic Sargassum species from massive influxes into the Mexican Caribbean. The contribution of trace elements, polysaccharides (alginate and fucoidans), and their main functional groups (uronic acids and sulfate) to arsenic content in Sargassum fluitans — the most abundant species in the Sargassum influx — is discussed. Arsenic was recorded in all samples, yielding mean concentrations of 74.2 ± 2.84 mg kg−1. Significant differences were found between species for As, Cu, Fe, and Pb, but not for Cd and Zn; also, S. fluitans showed significant differences in metal content between seasons for all elements, as well as in alginate and uronic acids from fucoidan. The season of the year, copper, iron, uronic acids, and sulfate content in fucoidan were the main variables associated with arsenic accumulation in S. fluitans as evidenced with a Generalized Linear Model. Arsenic content in Sargassum biomass exceeded the maximum allowable level in the rainy season; therefore, the content of this trace element should be carefully monitored for safe usage of Sargassum biomass.