W sierpniu 2004 roku aktor poślubił Diane Lane, ale niedawno widziano go na spotkaniu z Marley Shelton, która jest mężatką od 2001 roku. Na zdjęciach gwiazdor pojawia się bez obrączki, a przy rozstaniu, czule przytula Shelton.
- Josh i Marley są bardzo bliskimi przyjaciółmi, ale nic poza tym - wyjaśnił rzecznik Brolina. - Nakręcili razem 3 filmy i dobrze się znają, a to był uścisk dwojga przyjaciół.
Josha Brolina będziemy mogli podziwiać od 24 września 2010 roku w dramacie "Wall Street 2: Pieniądz nie śpi".