Colonia The city/word Colonia means Micronesia, Federated States Of. The city Colonia lies in Micronesia, Federated States Of. The country Micronesia, Federated States Of contains the city Micronesia, Federated States Of.