Amidst growing consumer interest in anthocyanins’ health benefits, the market for anthocyanin-based supplements has expanded rapidly. However, data on the composition, formulation, and health positioning of these products in the Australian online market remains limited. This study addresses this gap through a comprehensive analysis of anthocyanin-based dietary supplements available online in Australia (in July–August 2024), focusing on key product characteristics, including their origin, sources, formulation, concentration, content, claims, dosage, and pricing. Among 121 analysed products, bilberry, elderberry, and tart cherry were the most common sources, representing 47% of the market. Capsules were the dominant delivery format (86%), and the extract concentrations varied widely, where lower concentrations (1–10:1) were the most prevalent, indicating that the extracts were less than 10 times concentrated from fresh fruits. Only 12% of the products disclosed their anthocyanin levels (0.1%–39%), with bilberry-based products dominating this category. Health claims appeared for 69% of the products, often linking bilberry to vision health, elderberry to immune support, tart cherry to joint and muscle recovery, and cranberry to urinary tract health. However, most claims did not reference clinical evidence or use approved wording under the Food Standards Australia New Zealand (FSANZ) or Therapeutic Goods Administration (TGA) regulations, and regulatory disclaimers were inconsistently provided. This suggests limited regulatory compliance across product labelling. The amount of the extract per serving varied significantly, ranging from 10 mg to 1,000 mg. Pricing analysis revealed a large cost range (AUD 0.02–7.40/g; average of AUD 0.78/g), with bilberry being the most expensive and tart cherry the cheapest. This analysis provides valuable insights for consumers seeking to make informed decisions, health professionals offering evidence-based guidance, researchers optimising delivery formats, and manufacturers improving their product offerings. Moreover, the findings highlight the need for greater transparency in product labelling and underscore the necessity for FSANZ to enhance the scrutiny of online products, particularly those sourced internationally, to ensure adherence to labelling and health claim standards under Australian regulations.