Förutom de tamkatter som nybyggare tog med sig, fanns det även vilda katter som levde i naturen i Australien. Dessa vilda katter härstammade sannolikt från katter som hade rymt från fartyg eller från tidiga europeiska bosättningar. Med tiden växte vildkattpopulationen och spred sig över hela landet.
Idag finns det uppskattningsvis 10 miljoner vildkatter i Australien. De anses vara ett betydande hot mot inhemskt djurliv, eftersom de jagar en mängd olika djur, inklusive fåglar, däggdjur och reptiler. Vilda katter är också ansvariga för utrotningen av flera australiska arter.