We present new nodosaurid teeth from the Valanginian of Bexhill, Sussex and the Barremian of the Isle of Wight, the first from the Lower Cretaceous of the United Kingdom. Teeth found during the mid-1800s from the Valanginian and ascribed to the nodosaurid Hylaeosaurus are probably from sauropod dinosaurs. The Isle of Wight tooth could possibly be referred to Polacanthus foxii, the teeth of which are unknown. These new English nodosaurid teeth are similar to those of North American and European Jurassic to Late Cretaceous nodosaurids, especially the American Gastonia, Texasetes, Mymoorapelta, Gargoyleosaurus, and the European Hungarosaurus.