The incorrect labeling, as well as the bioaccumulation of heavy metals in seafood, represent a recurring problem worldwide, not only for natural resources but also for the consumers’ health. Heavy metals can be accumulated through the food chain and transferred to the final human consumer. Despite its toxicology, arsenic does not have a concentration limit on food, unlike other heavy metals like cadmium, mercury, and lead. Tuna species, with a worldwide distribution and high per capita consumption, represent a well-known toxicological issue caused by heavy metals. In this context, 80 samples of canned tuna were analyzed to check if the information contained in the label was correct and complete. Genetic identification was made by sequencing a fragment of 16S rDNA from 80 samples. For the heavy metal quantification, only those samples with the complete FAO fishing area information on the label were analyzed. Only 29 out of 80 samples presented enough information on the labels for the analysis. Some of the canned tuna commercialized in Spanish markets surpassed the safety standard levels established by the Joint FAO/WHO Expert Committee on Food Activities (JECFA) under the consumption rates of 300 g and 482 g per week. However, the carcinogenic risk (CRlim) for arsenic in all cans and all scenarios was higher than the safety levels.