This Letter describes a model-independent search for the production of new resonant states in photon+jet events in 2.11  fb−1 of proton-proton collisions at √s=7  TeV. We compare the photon+jet mass distribution to a background model derived from data and find consistency with the background-only hypothesis. Given the lack of evidence for a signal, we set 95% credibility level limits on generic Gaussian-shaped signals and on a benchmark excited-quark (q∗) model, excluding 2 TeV Gaussian resonances with cross section times branching fraction times acceptance times efficiency near 5 fb and excluding q∗ masses below 2.46 TeV, respectively.