Some telltale signs of blue cheese truly going bad include the presence of furry, fuzzy mold on the surface ... blue cheese is past its prime. A fresh wedge of blue cheese, however, can be ...