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.