Griner, WNBA-stjärna och dubbel OS-guldmedaljör, dömdes nyligen till nio års fängelse för narkotikainnehav. Domen har överklagats och från amerikanska håll har man sagt att basketstjärnan är fängslad på felaktiga grunder.
Om Rodman tar sig till Ryssland är det inte första gången som han försöker medla med ledare som USA har ett ansträngt förhållande till. Han har under åren träffat Nordkoreas Kim Jong-Un flera gånger och sade 2014 att Rysslands president Vladimir Putin var "cool" efter ett besök i Moskva.
– Jag känner Putin allt för väl, säger Rodman till NBC News.
Cannabisolja
Rodman behöver inte något särskilt tillstånd från amerikanska myndigheter för att åka, bara en visum från Ryssland. Däremot avråder USA:s myndigheter amerikaner från att åka till landet.
Vita huset har inte kommenterat Rodmans uttalande.
Brittney Griner greps den 17 februari på en flygplats i Chimki, utanför Moskva, när hon anlände från USA. Griner och hennes advokater sade innan hon dömdes att cannabisolja hade hamnat i hennes bagage på grund av slarvig packning och att hon har cannabis utskrivet av läkare som smärtlindrande.
Fångutbyte
Utrikesminister Sergej Lavrov har sagt att Ryssland är berett att diskutera ett fångutbyte med USA där Griner ingår.
Griner är en av världens bästa basketspelare. Hon spelar för WNBA-laget Phoenix Mercury och har tagit två OS-guld. Sedan 2014 har hon under WNBA:s speluppehåll spelat för ryska Jekaterinburg. Ungefär hälften av WNBA-spelarna uppges spela utomlands under ligans uppehåll.