Sixteen isolated theropod teeth were discovered in two areas in the upper Middle-lower Upper Jurassic Shishugou Formation of the Xinjiang Uyghur Autonomous Region, northwest China. This sample can be divided on the basis of qualitative features and simple quantitative metrics into seven tooth morphotypes, each of which probably represents a distinct taxon. Three of the morphotypes may be attributable to theropods already known from the Shishugou Formation, namely the alvarezsauroid Haplocheirus and the basal tetanurans Monolophosaurus and Sinraptor. The other four morphotypes, however, appear to represent new taxa, taking the known theropod diversity of the Shishugou Formation from six species to at least ten. One of the new taxa is probably a dromaeosaurid. Another appears to represent a troodontid or a relative of the potentially troodontid-like Paronychodon, itself so far known only from isolated teeth. Of the remaining two taxa, one appears to be a basal tetanuran or tyrannosauroid, whereas the other either belongs to one of these same groups or represents a ceratosaur. The probable deinonychosaurian teeth in our sample are among the oldest fossils known for this clade, and highlight the diversity of coelurosaurs in the Shishugou Formation.