Cairn Terriers should be groomed at least once a week to maintain their coat and prevent matting.