Макконъхи и съпругата му Камила Алвес са заедно от 2006 г. и са женени вече повече от десет години. Отначало за Макконъхи не е било лесно да спечели сърцето на бъдещата си съпруга. След като се запознали, излизайки с общи приятели, актьорът се опитал да изведе Алвес три пъти, но всеки път обстоятелствата пречели и тя отказвала. На четвъртия път той поканил Алвес вкъщи, сготвил ѝ вечеря и спечелил сърцето ѝ завинаги.