You should have 24 colours: 21 regions, 1 for sea, 1 for settlements and 1 for ports. Unless you don't have any ports.