Kaledonia (w większości dzisiejsza Szkocja) – kraina historyczna na północy Wielkiej Brytanii. Była jedyną częścią tej wyspy, która nie została podbita przez Rzym. Zamieszkana przez Kaledończyków, skutecznie opierała się najazdom zarówno Rzymian, jak i kolejnym falom Celtów.
Pierwsze ataki Rzymian na tereny Kaledonii miały miejsce w 80 roku n.e. za panowania cesarza Agrykoli. Wygrali kluczową bitwę pod Mons Graupius zdobywając część terytorium plemion. Założyli fort legionowy w Inchtuthil. W 90 roku n.e. Rzymianie po atakach plemion byli zmuszeni wycofać się z tereów Kaledonii.
Dla odgrodzenia się od piktyjskich plemion Kaledończyków Rzymianie wznieśli dwie potężne budowle fortyfikacyjne – Wał Hadriana i Wał Antonina.