Por el krai de Krasnodar pasan la carretera federal "M4" Moscú-Novorossisk (parte de la ruta europea E115), la autopista "M29 Cáucaso" (parte de la ruta europea E50), la autopista "M25" Novorossisk-estrecho de Kerch (parte de la ruta europea E97), la autopista "M27" Dzhubga-frontera con Abjasia (parte de la ruta europea E97) y las carreteras "A146", "A148" y "P253".