When do you capitalize the word Australian Terrier?

The Word 'Australian' is a proper adjective, an adjective derived from a proper noun. The noun 'terrier' is a common noun, a general Word for a breed of dog.

The compound noun 'Australian terrier' can be considered a common noun (a general Word for the type of breed) or a proper noun (based on the proper adjective).