Udover de huskatte, som bosættere havde medbragt, var der også vildtlevende katte, der levede i naturen i Australien. Disse vildtlevende katte stammede sandsynligvis fra katte, der var flygtet fra skibe eller fra tidlige europæiske bosættelser. Med tiden voksede vildkattebestanden og spredte sig over hele landet.
I dag er der anslået 10 millioner vildtlevende katte i Australien. De anses for at være en betydelig trussel mod det oprindelige dyreliv, da de forgriber sig på en bred vifte af dyr, herunder fugle, pattedyr og krybdyr. Vildkatte er også ansvarlige for udryddelsen af flere australske arter.