Antonia “Toya” Johnson var en del af Lil Waynes liv længe før han blev et kendt navn. I et interview med BET i 2014 bekræftede Johnson, at de fandt sammen, da de var teenagere, og at de fik deres datter, Reginae Carter, da hun var 14 år og rapperen var 16 år. Parret blev gift i 2004 og endte med at blive skilt to år senere. Johnson indrømmede, at da Lil Waynes karriere begyndte at skyde i vejret, begyndte deres forhold at falde fra hinanden.
Hun fortalte til BET: “Det var meget. Jeg var nødt til at håndtere en masse kvinder. Jeg blev smidt ud af skolen for at slås. Der var en masse drama med at date en ung rapper, der var meget populær i byen.” I sidste ende havde barndomskæresterne helt forskellige livsstile. Hun forklarede: “Jeg er en person, der er meget familieorienteret. Jeg laver en masse ting med min familie, min datter. Hans karriere er helt anderledes.” På trods af disse forskelle er de to stadig på god fod.
I 2011 blev Johnson gift med musikproducenten Memphitz Wright, men de blev skilt i 2016. Essence rapporterede, at hun søgte om skilsmisse og hævdede, at deres ægteskab var “uigenkaldeligt ødelagt, og at der ikke er noget håb om forsoning”. Wright og Johnson endte dog også med at være venner. Han lykønskede endda sin ex med fødslen af hendes anden datter i 2018 med et sødt Instagram-opslag. Hun bød sin datter, Reign, velkommen med Robert “Red” Rushing, en Atlanta-baseret iværksætter.
Rushing og Johnson annoncerede deres forlovelse på Instagram i november 2019.