人気絶頂期から現在に至るまで、コージ・トクダの恋愛事情には常に熱い視線が注がれてきました。しかし、過去に週刊誌などで決定的な熱愛スクープが報じられた実績はほとんどありません。
ブレイク当時、バラエティ番組などで明かされたエピソードによると、大学時代や下積み時代には交際していた女性がいたと語られています。学生時代からアメリカンフットボールの強豪校で主将を務めるなど目立つ存在だったため、非常にモテる学生生活を送っていたことは間違いありません。
好きな女性のタイプについて本人は、「自立していて何かに熱中している人」「明るくポジティブで、一緒に身体を動かせる人」を挙げています。芸能界の共演者との浮いた噂が立ちにくい理由としても、アスリート気質な誠実さと仕事へのプロ意識の高さが影響していると言えます。
