The FCDO said the earthquake, which struck at around 7.30am local time, affected large parts of the country and had its epicentre near San Jose del Palmar in the western department of Choco.
It is advising travellers already in Colombia to follow local authorities, stay away from damaged buildings and plan ahead, while warning of the possibility of aftershocks.
Several airports have now resumed commercial operations following technical inspections, although others remain subject to significant restrictions or temporary closure.
