There is no definitive answer to this question as it will depend on the individual dog's needs. However, a good rule of thumb is to bathe your Blue Heeler at least once a month.