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.
Simak breaking news dan berita pilihan kami langsung di ponselmu. Pilih saluran andalanmu akses berita Kompas.com WhatsApp Channel : https://www.whatsapp.com/channel/0029VaFPbedBPzjZrk13HO3D. Pastikan kamu sudah install aplikasi WhatsApp ya.