The effects of quark-sector Lorentz violation on deep inelastic electron-proton scattering are studied. We show that existing data can be used to establish first constraints on numerous coefficients for Lorentz violation in the quark sector at an estimated sensitivity of parts in a million.