A texasi San Antonio környékén született és nevelkedett, Liberto 1951-ben egy görkorcsolyapályán találkozott Cash-szel, amikor a Brooks Air Force Base-nál dolgozott. A pár három hétig udvarolt, mielőtt a légierő készpénzt küldött Nyugat-Németországba egy hároméves turnéra. A szétválás során a pár több ezer levelet váltott, amelyek végül alapját képezték Liberto könyvének, az I Walked the Line-nak, amelyet 2007-ben tettek közzé.

1954.augusztus 7-én a San Antonio-i Szent Ann római katolikus templomban házasságot kötött Liberto és Cash, egy hónappal a légierőtől való elbocsátása után., Együtt négy lányuk született: Rosanne, Kathy, Cindy és Tara. A pár 1966-ban elvált tizenkét éves házasság után. 1968-ban Liberto feleségül vette Dick Distint, a kaliforniai Ventura rendőrét, akivel 2005.május 24-i haláláig házas maradt, a tüdőrákos műtét szövődményei után.

Liberto története egy 2020-as dokumentumfilm, a My Darling Vivian alapjává vált, amelyet a South By Southwest 2020 Filmfesztivál gyűjtemény részeként mutattak be, amelyet a Prime Video mutatott be.