The marine ecosystem, populated by a myriad of animals, plants, and microorganisms, is an inexhaustible reservoir of pharmacologically active molecules. Among the multiple secondary metabolites produced by marine sources, there are anthraquinones and their derivatives. Besides being mainly known to be produced by terrestrial species, even marine organisms and the uncountable kingdom of marine microorganisms biosynthesize anthraquinones. Anthraquinones possess many different biological activities, including a remarkable antitumor activity. However, due to their peculiar chemical structures, anthraquinones are often associated with toxicological issues, even relevant, such as genotoxicity and mutagenicity. The aim of this review is to critically describe the anticancer potential of anthraquinones derived from marine sources and their genotoxic and mutagenic potential. Marine-derived anthraquinones show a promising anticancer potential, although clinical studies are missing. Additionally, an in-depth investigation of their toxicological profile is needed before advocating anthraquinones as a therapeutic armamentarium in the oncological area.