Rodman je v preteklosti že večkrat imel težave zaradi odvisnosti od raznih opojnih substanc. Med drugim je nastopil v resničnostnem šovu Celebrity Rehab With Dr. Drew, v katerem se zvezdniški doktor trudi ozdraviti bolj ali manj odvisneže.
Zadnje čase Rodman je največ pozornosti pritegnil zaradi svojega nenavadnega prijateljstva z voditeljem Severne Koreje, Kim Džong Unom. Med svojim zadnjim obiskom v Severni Koreji je Rodman postal tarča kritik zaradi zmedenih izjav, v katerih se je postavil na stran severnokorejskega režima. Očitajo mu tudi to, da ni skušal vplivati na svojega diktatorskega prijatelja, da bi rešil pridržanega ameriškega državljana Kennetha Baeja, ki je bil lani obsojen na 15 mesecev v delovnem taborišču.
Kasneje se je Rodman opravičil, češ da je bil pod vplivom alkohola in pod hudim pritiskom, saj je bil odgovoren za organizacijo ekshibicijske tekme upokojenih NBA-igralcev.
