Otkako se pojavio na estradi, Zdravko Čolić glasio je za poželjnog muškarca. Za njim su uzdisale žene širom bivše države, hrlile su na njegove koncerte, a tako je i danas.
Mnoge djevojke htjele su biti Čoline, a on je ljubavni život držao daleko od očiju javnosti. Iako nikad nije htio previše govoriti o ženama koje je volio, nekako se saznalo da je Zdravko svojevremeno bio miljenik i poznatih dama. Jedna od onih koja ga je uspjela zavesti je glumica Jasna Ornela Bery. Za ovu vezu se nije znalo dok ona o tome nije progovorila, ali tek 47 godina nakon njihovog prekida.
'Odlazili smo na Skenderiju, u Dom mladih. Družili smo se i tu sam se ja prvi put zaljubila. Svi mi imamo prve ljubavi i uvijek će biti jedan dio u mom srcu koji je rezerviran samo za njega. Pogotovo zato što sam imala jedno predivno iskustvo koje ću pamtiti cijeli život', istaknula je glumica za bosanske medije.
Ono što se, također, držalo u tajnosti je Čolina eurovizijska afera s pjevačicom grupe ABBA, Anni-Frid Lyngstad, kad su oboje 1973. godine nastupali na tom festivalu. Tek kasnije je pjevač progovorio o tome.
'Upoznavanje je palo za klavirom, osmjesi i prostačka bosanska pitanja: 'Š'a ima, stara?' Poslije je uslijedio poziv na vikend. Djelovalo je obećavajuće, ali sam se ja nakon cijele te trodnevne idile osjetio iskorištenim poput instant juhe. Skuhaš za pet minuta, pojedeš vruće i to je to. A sve je bilo tu: i brvnara i kamin i svijeće i cvijeće, kockaste zavjesice i stolnjaci, pečena riba u foliji s bademima i eterična ulja... Ali ona prava, jedinstvena, luđačka strast koja se dogodi između muškarca i žene je izostala. Nije bilo spontanosti pa je sve izgledalo kao kad u teretani zakažeš vježbanje u dvoje', prisjetio se Čola jednom prilikom.
Četiri godine je bio u vezi s Jasnom Dulić, balerinom iz Lokica. Nakon nje, sedam godina je volio manekenku iz Rijeke, Elizabetu Vidas.
Posljednja koju je osvojio postala mu je supruga. Aleksandru je upoznao u Makarskoj 1989. godine. Vjenčali su se 1. svibnja 2001. godine u strogoj tajnosti. Imaju dvije kćeri - Unu i Laru.
'To su te moje veze i s trećom nisam imao kud, nego sam se oženio. Imao sam nekad strasne i kratke afere, ali nisu rezultirala dugim druženjem', rekao je svojevremeno Čola za Avaz.