Australia's national colors are green and gold, derived from the green and gold of the "Golden Wattle" the Australian Floral Emblem.

Apparently green & gold have been associated with Australian Sports since the 1800s. Their flag's only been around since 1901 (though Red, White & BLue was around longer in the Union Jack)