Ostracods are described for the first time from the red-coloured marine sandstones of Arisu section (Arisu red beds) of the Upper Ordovician Tierekeawati Formation in Kalpin area of northwest Tarim Basin, Xinjiang Uygur Autonomous Region (Xinjiang), Northwest China. Twenty-two species belonging to thirteen genera are described and figured. The ostracod fauna suggests a probable Sandbian–Katian age for these beds. The palaeoecological assemblage of ostracod fauna implies the deposition in a nearshore-offshore environment during a regression when the Arisu red beds of the Tierekeawati Formation were laid down in the Tarim Basin. Many cosmopolitan and provincial genera were present in diversified ostracod fauna of the Arisu red beds, suggesting the possible biogeographic relationships among the Tarim, Tibet, and South China plates, as well as Europe and North America continents during the Late Ordovician. Ostracods experienced faunal exchanges between Laurentia and the Tarim Plate during the Late Ordovician Period.