A fresh cucumber should be firm and evenly green. If it feels soft or has brown spots, it may be past its prime.