You can tell by the appearance and the smell. As asparagus goes bad, the stalks will turn from a bright green color to dark green or even black. The stalks will also become mushy and limp.