New rugs will shed, but it could be the brush is too aggressive for the rug. Carpet companies wont warranty carpet if the machine is a Shark or Dyson, because the brushes are so aggressive. Maybe the one on this Bissell is also. Most carpet companies recommend old school machines, such as Sanitaire, Kirby, Electrolux, etc., for their gentleness on the carpet