Keanu Reeves Melissa Pearcy, Jill Schoelen, Sofia Coppola, Amanda De Cadenet ve Jennifer Syme ile çıktı. Ekim 2015 itibariyle en son kız arkadaşı Jamie Clayton'dı. Çift Temmuz 2015'te bir araya geldi ancak Eylül 2015'te ayrıldılar. Doğrulanmış ilişkilerin yanı sıra, Sandra Bullock, Sonbahar Macintosh, Emma Kearney, Claire Forlani ve Kelli Garner gibi birçok başka insanla çıkan aktörle ilgili söylentiler oldu. .
Ayrıca, bazı insanlar Keanu Reeves'in Lynn Collins, Diane Keaton, Hallie Meyers-Shyer, Martha Higareda ve Winona Ryder ile çıktığını söylüyor. Diğer kız arkadaşlarla ilgili dedikodular vardı, ancak ilişkileri kanıtlayacak kadar kanıt yoktu.
Sofia Coppola, Keanu Reeves'in rol aldığı Dracula filmini yöneten Francis Ford Coppola'nın kızı. Çift 1992 yılında kısa bir süre yaşadı. Reeves ve Sandra Bullock'un 1993 yılında bir ekran ilişkisi vardı, ama aynı zamanda gerçek hayatta da çıktıkları rivayet edildi.
Amanda De Cadenet ile olan ilişki 1996'dan 1997'ye kadar sürdü ve bu ilişki Reeves'in kasıtlı olarak halka açık olduğu ilk ilişkiydi.
Jennifer Syme ve Reeves 1999'dan 2000'e kadar çıktı. Syme ilişki sırasında hamile kaldı, ancak hamilelik ölü doğumla sona erdi. Çift birkaç hafta sonra ayrıldı, ancak Syme'nin 2001'deki ölümüne kadar arkadaş kaldı.