Береговая линия Карского моря неровная. Берега Новой Земли, которые омывают воды этого моря, изрезаны большим количеством фьюрдов. Материковое побережье тоже сильно расчленено: в ряде мест море резко вдается в сушу, образуя Байдарацкую и Обскую губы. Полуостров Ямал сильно выдается в пространство моря.