The oldest-known air-breathing land animal is the millipede Pneumodesmus newmani, found in the Cowie Harbour Fish Bed at Stonehaven, Scotland. Here we report the youngest, most concordant 238U-206Pb zircon age from ash below the fish bed of 413.7±4.4 Ma (±2σ), whereas the youngest age from a tuffaceous sandstone above the fish bed is statistically indistinguishable at 414.3±7.1 Ma. The Cowie Harbour Fish Bed thus appears to be lowermost Devonian (Lochkovian), contrary to the previously accepted mid-Silurian age based on palynomorphs from adjacent exposures. This has implications for the evolutionary timetable of land colonization, as the Cowie ages overlap late Lochkovian zircon ages reported elsewhere for andesite below the nearby (~50 mi) Rhynie Chert, which has more advanced terrestrial biota. The results postdate the possible late Silurian Ludford Lane locality in Shropshire, England. Pneumodesmus newmani is thus not the earliest air-breathing land animal, unless the Ludford Lane locality is younger than presently assigned.