Mold on cheese may be blue, dark green, brown, or black. If you notice mold on feta, don't attempt to scrape it off as you would other cheese. Mold spores spread through this type of cheese more easily. So, you should throw the entire container away.