Uthina was a town in the province of Africa Proconsularis, now northern Tunisia. Uthina became a Roman colony of veterans of Legio XIII Gemina during the reign of Emperor Augustus. Hence, it was mentioned by Ptolemy (IV, 3, 34), Pliny the Elder, and the Tabula Peutingeriana.
From the accounts given by geographers the site seems to be the ruins that form the archeological site of Oudna, near a station on the railway from Tunis to Kef and not far from what was the World War II Oudna Airfield. These ruins occupy a surface nearly three miles in circumference, covering a hilly plateau, and commanding the left bank of the Milian wady; there are remains of a fortress, cisterns, an aqueduct, a triumphal arch, a theatre, an amphitheater, a basilica with a circular crypt, and a bridge. Many mosaics are to be found there as well.