Guided by a “chemistry first” approach using molecular networking, eight new bright-blue colored natural compounds, namely dactylocyanines A–H (3–10), were isolated from the Polynesian marine sponge Dactylospongia metachromia. Starting from ilimaquinone (1), an hemisynthetic phishing probe (2) was prepared for annotating and matching structurally related natural substances in D. metachromia crude extract network. This strategy allowed characterizing for the first time in Nature the blue zwitterionic quinonoid chromophore. The solvatochromic properties of the latter are reported.