The volatile organic compounds (VOCs) of fresh (FrCC) and air-dried (DrCC) and fresh (FrEA) and air-dried (DrEA) from the Adriatic Sea were investigated by headspace solid-phase microextraction (HS-SPME) and hydrodistillation (HD) and analysed by gas chromatography and mass spectrometry (GC-MS). In HS-FrCC and HS-DrCC, aliphatic compounds were dominant, with decan-5-ol as the most abundant in HS-FrCC, but in HS-DrCC pentadecane dominated. Monoterpenes (β-cyclocitral, β-citral, and β-cyclohomocitral) and sesquiterpenes (cubenol) were abundant in HS-FrCC. Notable differences between fresh and air-dried samples were found for benzene derivatives. Fatty acids and their derivatives were the most abundant in HD-FrCC and HD-DrCC. In HS-FrEA and HS-DrEA, saturated aliphatic compounds as well as unsaturated aliphatic compounds (particularly hexan-1-ol and ( )-hex-3-en-1-ol) predominantly showed decrements after drying. Pentadecane, heptadecane, pentadecanal, and hexan-1-ol were predominant in HD-FrEA, and their percentage decreased in HD-DrEA. The percentage of monoterpenes decreased after drying, but the percentages of diterpenes and especially sesquiterpenes increased. δ-Selinene was the major terpene and the most abundant in HD-DrEA. A significant increment after drying could be noticed for fatty acids and their derivatives. The great diversity of identified VOCs among these two macroalgae supports their different botanical classifications.