Australian Shepherds should be brushed at least once a week to prevent matting and tangling of their fur.