Short answer — many brands sell cat foods marketed as “natural” or that explicitly say they contain no artificial colours, flavours or preservatives. Below are Australian‑available brands (both local and international) with links to each brand’s product/claims so you can check specific recipes:

Australian / New‑Zealand brands

• Black Hawk — states its recipes contain no artificial preservatives, colours or flavours. (blackhawkpetcare.com.au)
• Ivory Coat — the range is promoted as having “no added artificial colours, flavours or preservatives.” (ivorycoat.com.au)
• Feline Natural (NZ) — wet, freeze‑dried and raw ranges marketed as 100% natural with no artificial additives/preservatives. (petswonderland.co.nz)
• Somerford Raw & Natural — Australian raw foods promoted as free from preservatives, colourings and fillers. (somerfordrawandnatural.com.au)
• HealthyKitty (AU small brand) — advertises grain‑free wet food “with no additives or fillers, no preservatives, no artificial colours or flavours.” (healthykitty.com.au)

International premium brands commonly stocked in Australia

• ZIWI (ZiwiPeak, NZ) — air‑dried and canned PeakPrey® recipes with minimal processing and no artificial preservatives or fillers. (ziwipets.com)
• ACANA / ORIJEN (Champion Petfoods) — Champion says ACANA/ORIJEN recipes do not include added artificial flavours, colours or preservatives. (intl.acana.com)
• Wellness — many Wellness cat recipes state “no added artificial flavors, preservatives, or colors.” (wellnesspetfood.com)

Other notes

• Some mainstream lines have removed artificial colours/preservatives from select recipes (for example Purina’s Fancy Feast / FELIX updates). If you use a major brand, check the pack or the product page for the current claim. (purina.com.au)
• “Natural” is a marketing term and its meaning can vary. AAFCO’s guidance explains what “natural” typically means for pet food ingredients — read labels carefully (and watch for small-print exceptions like “natural with added vitamins/minerals”). (aafco.org)

How to verify for any product

• Read the ingredient list and look for explicit label claims (“no artificial colours/flavours/preservatives”).
• Look for which preservatives are used — naturally‑sourced options (e.g., mixed tocopherols, citric acid) are common; synthetic preservatives (BHA/BHT/ethylene‑based) are different.
• Check the product page or contact the manufacturer if you need confirmation — recipes and formulations can change.
• If your cat has allergies, medical conditions, or special dietary needs, discuss diet changes with your vet.

If you want, I can: (a) check a particular product