To gauge asparagus freshness, check for discoloration (dark green, black spots, or mold), texture issues (soft or mushy spots), and unpleasant odors.