On Europa, the mechanism by which contractional strains are accommodated remains a mystery. Subtle folds have been observed in the polar regions, but if folding is a dominant accommodation mechanism, ubiquitous large-amplitude folds might be expected across Europa's surface. Here we use finite element modeling to show that fold growth rates are a strong function of surface temperature: warm temperatures result in lower rates, whereas cold temperatures result in higher rates. Combining diurnally averaged Europan surface temperatures derived from Galileo photopolarimeter-radiometer data and new numerical simulations, we show that forming moderate-amplitude folds requires roughly twice the contraction, or shortening, in Europa's equatorial latitudes relative to polar latitudes. Relatively large contractional strains in Europa's equatorial and midlatitudes can therefore be accommodated primarily through passive shortening without producing obvious folds. Lithospheric folding and/or passive shortening therefore remain plausible mechanisms for strain accommodation on Europa.