Brooms are in constant contact with dirt and pet hair. If not properly cleaned they can make a mess when you try to clean with them. This is a guide about cleaning a broom.
How do you clean a dirty broom?
Hook Family from USA
While mopping (with Mr. Clean for now) I let it soak in the bucket. Some times I'll soak it in diluted bleach over night if it is REAL bad