Im Jahr 2001 begann Cottle mit dem Rapper T.I. auszugehen. Cottle und T.I. heirateten am 30. Juli 2010 in Miami Beach, Florida. Sie haben zwei gemeinsame Söhne: King Harris (geboren am 25. August 2004) und Major Philant Harris (geboren am 16. Mai 2008) sowie eine Tochter, Heiress Diana Harris (geboren im März 2016). Ihre erste Tochter wurde 2007, sechs Monate nach einer komplizierten Schwangerschaft, tot geboren. Cottle hat auch eine ältere Tochter namens Zonnique aus ihrer früheren Beziehung mit Zonnie „Zeboe“ Pullins. Durch ihre Ehe mit T.I. hat Cottle drei Stiefkinder.
Im Dezember 2011 hatte T.I. & Tiny: The Family Hustle feierte auf VH1 Premiere. Die Serie beschreibt das Leben von Cottle und T.I. sowie ihrer Familie.
Cottles Vater, Charles Pope, starb am 11. Juli 2013 im Alter von 76 Jahren nach einem langen Kampf mit der Alzheimer-Krankheit.
Tiny and Shekinah’s Weave Trip feierte am 13. Oktober 2014 auf VH1 Premiere. Die Serie berichtet von Cottle und ihrer besten Freundin Shekinah Anderson, die einen mobilen Friseursalon im ganzen Land betreiben.
Im März 2016 bekam das Paar eine Tochter. Im Dezember 2016 reichte Cottle nach sechs Jahren Ehe die Scheidung von T.I. ein. Allerdings arbeitete das Paar 2017 an der Heilung ihrer Ehe, nachdem Tiny eine Zeit mit ihrer Gruppe Xscape verbracht hatte, und Tiny ließ die Scheidungsunterlagen mit den Worten fallen: „Die Scheidung ist vom Tisch.“
Im Jahr 2017 wurde bekannt gegeben, dass sie das Basketballteam Atlanta Heirs im Rahmen der neu entwickelten Global Mixed Gender Basketball League besitzen würde, die von Rapper Master P gegründet wurde. Ihr Team würde bei der Eröffnungspremiere am 23. September 2017 in einem neutralen Spiel im Cox Pavilion in Las Vegas, Nevada, gegen Master P’s eigene Mannschaft, die New Orleans Gators, antreten.
Rechtliche Probleme
Am 1. September 2010 wurden Cottle und T.I. nach einer Fahrzeugkontrolle in Los Angeles festgenommen. Die Polizei meldete, dass ein Geruch von verbranntem Marihuana aus dem Fahrzeug kam und das Paar wurde im Besitz einer kontrollierten Substanz, Ecstasy, gefunden. Sie stellten eine Kaution von 10.000 Dollar.
Im Jahr 2021 sahen sich Cottle und ihr Ehemann T.I. mit zahlreichen Vorwürfen sexueller Übergriffe konfrontiert. Mehr als 30 Frauen wandten sich an Staatsanwalt Tyrone A. Blackburn und beschuldigten Tameka „Tiny“ Harris, ihren Ehemann T.I. und deren Partner der „erzwungenen Drogeneinnahme, Entführung, Vergewaltigung und Einschüchterung“ in mindestens zwei Bundesstaaten, darunter Kalifornien und Georgia. Blackburn hat Briefe an die Generalstaatsanwälte von Kalifornien und Georgia geschickt und sie gebeten, eine Untersuchung einzuleiten. Die Frauen behaupten, dass sie „vor oder unmittelbar nach dem Betreten von T&T’s Haus, Hotel oder Tourbus von Tiny gezwungen wurden, Drogen einzunehmen oder ihnen unwissentlich Drogen verabreicht wurden, um die Fähigkeit der Opfer zu beeinträchtigen, den nachfolgenden abscheulichen sexuellen Handlungen zuzustimmen.“