Large-scale strandings of Sargassum spp. seaweeds occur annually on the beaches of the Caribbean islands and cause major environmental, health, and economic problems. In order to support an approach of valorisation of algae, an exhaustive characterisation of the composition of these seaweeds has been performed by analysing the contents in alginates, structural carbohydrates (fucans and glucans), minerals, proteins, lipids, mannitol, polyphenols, and heavy metals. Nine batches were collected at different harvesting sites over the years 2021 and 2022, to estimate the spatial and temporal variation in Sargassum composition. A batch of floats was harvested and analysed to estimate the differences in composition between floats and whole algae. Samples collected during the same year (floats or entire plant, freshly collected or stored) showed no significant differences in composition. However, slight differences were observed between batches collected in the two years. Some samples showed significant amounts of heavy metals, especially arsenic. A detailed structural carbohydrates analysis was carried out and discussed with literature data. As the nitrogen content of algae is an interesting parameter for food or agronomic uses, protein analysis enabled us to calculate a new nitrogen–protein conversion factor, specific to these algae species.