芸能界において30代の実力派イケメン俳優ともなれば、過去に数々の熱愛スクープが報じられるのが一般的です。しかし、中嶋歩に関しては週刊誌等による決定的な熱愛スキャンダルが驚くほど存在しません。
ネットコミュニティやSNS上で「歴代彼女」として名前が挙がることがあるのは、いずれも映画やドラマで恋人役・夫婦役を演じた共演女優ばかりです。たとえば、NHK連続テレビ小説『花子とアン』で情熱的な駆け落ち相手を演じた仲間由紀恵をはじめ、各作品で濃密な人間ドラマを演じた相手役との関係が視聴者の間で話題になったものの、いずれも共演者としての域を出ず、交際を裏付ける現場証言や写真は一切出ていません。
関係者の証言や舞台裏の取材によると、中嶋歩は現場入りすると役に深く没入するタイプであり、撮影期間中に軽率な行動を取ることは皆無とされています。プライベートの交友関係においても派手な夜遊びを好まず、自身のライフスタイルを大切にする姿勢が、スキャンダル無縁のキャリアを支えています。