Первым серьезным романом были отношения с Майком Тайсоном в 80-ых

далее был Оскароносный Роберт де Ниро

затем были отношения (и даже помолвка) с Адамом Клейтоном, бас-гитаристом группы U2

затем был танцор Хоакин Кортес с кем у Наоми завязались серьёзные отношения. Однако после того, как застала своего возлюбленного с пилотом авиакомпании «Иберия», Наоми пыталась покончить жизнь самоубийством.

 в 1998 состоялась помолвка с Флавио Бриаторе, менеджером на гонках Формулы-1, но в 2003 они со скандалом разошлись

в середине 2000-ых встречалась с бизнесменом Бадр Джафаром

в 2008 году начала встречаться с  российским предпринимателем Владиславом Дорониным. И даже переехала в Россию.

В октябре 2012 года стало известно о разрыве Владислава Доронина и Наоми Кэмпбелл. Весной 2013 года Доронин и Кэмпбелл официально расстались

На сегодняшний день "черная пантера" официально ни с кем не встречается.