Wash your hair using apple cider vinegar diluted with some warm water. This mixture will cut through built-up residue and wash it away. Wash locs with a clarifying shampoo to prevent further build-up.