You can tell if garlic cloves have gone bad if they are discolored or sprouting. If the cloves are brown or black, they should be thrown out. If the cloves are starting to sprout, they may still be used but will have a more mild flavor. The cloves have a sour smell; they should also be discarded.