Het uiterlijk van de Aussiedoodle varieert sterk, afhankelijk van welke ouder domineert en het formaat van de gebruikte Poedel. Standaard Aussiedoodles worden 43 tot 58 cm hoog en wegen 16 tot 32 kg; miniatuurvarianten blijven aanzienlijk kleiner. De expressieve ogen weerspiegelen vaak de opvallende kleuren van de Australian Shepherd — amber, bruin of blauw, soms zelfs twee verschillende kleuren (heterochromie).
De vacht is het meest variabele kenmerk: van steil of licht golvend (meer Aussie-invloed) tot strak gekruld (meer Poedel-invloed). Golvende en krullende vachten verharen minder. Kleuren zijn onder meer zwart, blue merle, red merle, chocolade, crème, abrikoos en driekleur, waarbij de merle-patronen het meest in het oog springen. De bouw is atletisch en goed geproportioneerd.