Outremer et outre-mer existent mais ne désignent pas la même chose :
Outremer (en un seul mot) désigne la couleur outremer, à savoir le bleu intense de la pierre du même nom ou lapis-lazuli.
Outre-mer (avec un trait d'union) désigne quant à lui un territoire situé au-delà de la mer (de manière générale). Exemple : les pays d'outre-mer. Autre exemple : la France d'Outre-mer (avec une majuscule dans ce cas puisqu'il s'agit d'un nom propre).