على الرغم من حرصها الشديد على خصوصية حياتها الشخصية، فإن جوهانسون، حظيت ببعض العلاقات المثيرة للاهتمام، التي جذبت الأنظار إليها إذ كانت متزوجةً في السابق من الممثل الكندي الشهير ريان رينولدز لمدة عامين، وواعدت عدداً من الممثلين من بينهم شون بن وجوش هارتنت، بالإضافة إلى آخرين من خارج دائرة الأضواء.