Meadow merupakan anak Walker dari Rebecca McBrain, yang menjalin cinta dengan Walker pada 1990-an. Sesudah hubungan mereka berakhir, Walker berganti-ganti pacar.
Walker digosipkan pernah berkasih-kasihan dengan Christina Milian pada awal 2000-an, selain dengan Jessica Alba. Digosipkan pula, pada kira-kira kurun waktu yang sama ia juga pernah menjalin asmara dengan Jaime King.
Jasmine Pilchard-Gosnell diyakini merupakan kekasih terakhir Walker. Ketika mereka mulai berpacaran pada 2008, Jasmine baru berusia kira-kira 19 tahun dan Walker 35 tahun. Mereka kemudian digosipkan bertunangan pada 2008, tetapi itu terbukti tak benar. Dikabarkan, mereka putus pacaran pada 2011. Setelah itu, Walker tidak diketahui menjalin cinta dengan siapa.
Dapatkan update berita pilihan dan breaking news setiap hari dari Kompas.com. Mari bergabung di Grup Telegram "Kompas.com News Update", caranya klik link https://t.me/kompascomupdate, kemudian join. Anda harus install aplikasi Telegram terlebih dulu di ponsel.Segera lengkapi data dirimu untuk ikutan program #JernihBerkomentar.