En 1813, Colonia formó parte de la Provincia Oriental.