Nakon prvog propalog braka, imala je Sofija još niz avantura i veza s buntovnicima, zločincima i, šuškalo se, narkobosovima. Sredinom 90-ih, nakon što se rastala od prvog supruga, Sofia Vergara započela je vezu s Chrisom Paciellom, glavnom facom za noćni život South Beacha, ujedno članom bande koja je surađivala s obitelji Bonanno. Nakon što je on 2000. uhićen i optužen za ubojstvo jedne kućanice upravo je Vergara ponudila svoj dom u Miamiju kako bi platila ljubavniku jamčevinu od 15 milijuna dolara. On je na kraju osuđen i njihova je veza prekinuta, no ne i njezina ljubav prema „zločestim dečkima“. Godinama se šuškalo kako je imala aferu s nekadašnjim kolumbijskim kraljem droge Andresom Lopezom.