Key words When did the Romans first invade Scotland? The Romans invaded Caledonia (Scotland) in 79 AD. Caledonian tribes pushed back and fought against the Romans in a famous battle called Mons ...