Europa's surface reflectance exhibits a pronounced hemispheric dichotomy, which is hypothesized to form due to enhanced irradiation of the trailing hemisphere by energetic particles entrained in the jovian magnetosphere. We propose that this pattern can only persist if the timescale for discoloration is much shorter than that of Europa's rotation relative to the synchronous state. By decomposing the longitudinal ultraviolet and visible color variations from Voyager data into sine and cosine terms, we demonstrate that the contribution due to non-synchronous rotation is small. The results of this analysis suggest that there is essentially no non-synchronous rotation of Europa on geologic timescales, with the period of non-synchronous rotation $> 1$ Gyr. This same conclusion is reached with two models of discoloration: one representing an actively discoloring surface, and the other assuming that the present-day exogenic discoloration on the surface is in steady-state. This constraint depends on the age of the crater Pwyll, which is assumed to be $\sim 10^6$ yr; an older age would indicate a slower non-synchronous rotation period. This result magnifies the outstanding problem of generating sufficient stress to explain Europa's pervasive tectonic features.