Yes, Brussel sprouts can be overcooked if not watched closely. Overcooking makes them soft and mushy and not really that nice to eat.