We use experimental limits on Lorentz violation to obtain new constraints on Kaluza-Klein-type theories in which the extra dimensions may be large but do not necessarily have units of length. The associated variation in fundamental quantities such as rest mass must occur slowly, on cosmological scales.