Check for wrinkled skin or a slimy surface. It's also a good idea to sniff the veggie to know whether it has gone bad. Additionally, cucumbers become bitter when they are not fresh anymore.