Quick Answer. Cucumber leaves often turn yellow because they are damaged by the potato leafhopper. The small leafhoppers pull sap from cucumber leaves and inject a toxin into the leaves, causing them to turn yellow or brown and appear burned. Continue Reading.