Here are natural cat-care brands (available in Australia) whose product lines state they avoid artificial colours and/or artificial preservatives:

• Open Farm — advertises “no artificial flavors, colors or preservatives.” (openfarmpet.com.au)
• Black Hawk (Australian) — says its cat recipes contain no artificial preservatives, colours or flavours. (blackhawkpetcare.com)
• NOW FRESH — markets its cat recipes as made with fresh meats and “no artificial preservatives.” (nowfresh.com)
• Instinct (Nature’s Variety) — many Instinct cat recipes are described as containing “no artificial colors” or “no artificial preservatives.” (instinctpetfood.com)
• ORIJEN (Champion Petfoods) — formulated without artificial colours, flavours or preservatives. (championpetfoods.com)
• ACANA (Champion Petfoods) — ACANA cat formulas are stated to contain no artificial colours, flavours or preservatives. (championpetfoods.com)
• Hill’s Science Diet — lists many cat formulas as made with natural ingredients and “no artificial colours, flavours or preservatives.” (petstation.com.au)
• Catz Finefood — a grain‑free/gourmet range that states its products are free from artificial flavours, colours and preservatives. (catzfinefood.de)
• Freeze Dry Australia (freeze‑dried treats) — freeze‑dried treats described as preservative‑free and free from artificial colours. (habitatpets.com.au)
• HealthyKitty (Australian wet food maker) — advertises “No additives or fillers, No preservatives, no artificial colours or flavours.” (healthykitty.com.au)
• Snappy Tom — several canned lines state “no artificial colours, flavours or preservatives.” (snappytom.com.au)

A few quick tips: always check the specific product label (formulations can differ between lines/flavours), and if your cat has allergies or medical needs, confirm suitability with your veterinarian.