Cetacean karyotypes possess exceptionally stable diploid numbers and highly conserved chromosomes. To date, only toothed whales (Odontoceti) have been analyzed by comparative chromosome painting. Here, we studied the karyotype of a representative of baleen whales, the gray whale (Eschrichtius robustus, Mysticeti), by Zoo-FISH with dromedary camel and human chromosome-specific probes. We confirmed a high degree of karyotype conservation and found an identical order of syntenic segments in both branches of cetaceans. Yet, whale chromosomes harbor variable heterochromatic regions constituting up to a third of the genome due to the presence of several types of repeats. To investigate the cause of this variability, several classes of repeated DNA sequences were mapped onto chromosomes of whale species from both Mysticeti and Odontoceti. We uncovered extensive intrapopulation variability in the size of heterochromatic blocks present in homologous chromosomes among 3 individuals of the gray whale by 2-step differential chromosome staining. We show that some of the heteromorphisms observed in the gray whale karyotype are due to distinct amplification of a complex of common cetacean repeat and heavy satellite repeat on homologous autosomes. Furthermore, we demonstrate localization of the telomeric repeat in the heterochromatin of both gray and pilot whale (Globicephala melas, Odontoceti). Heterochromatic blocks in the pilot whale represent a composite of telomeric and common repeats, while heavy satellite repeat is lacking in the toothed whale consistent with previous studies.