A search for quantum black holes with color charge decaying to one electron and one quark has been performed using data collected by the ATLAS Experiment at the Large Hadron Collider corresponding to 2.29 fb−1. No excess over the expected Standard Model interactions has been observed. Limits are set on the production cross section for events with one electron and one jet resulting from new physical phenomena. Models with a combined invariant mass of the electron and jet larger than or equal to 2.5TeV and a cross section above 2.6 fb are excluded at the 95% confidence level. This allows the exclusion of a significant part of the parameter space of quantum black hole models.