वुड्स पहले भी कई हाई-प्रोफाइल रिलेशनशिप में रहे हैं. उनकी पहली शादी एलिन नॉर्डेग्रेन से हुई थी, जिनसे उनके दो बच्चे हैं. इसके अलावा, वे ओलंपिक स्कीयर लिंडसे वॉन और एरिका हरमन के साथ भी रिश्ते में रह चुके हैं.