Coba jelasin Sirkuit independen (2016–2018) dari Cody Rhodes dong

Setelah meninggalkan WWE, Rhodes terus bekerja dengan nama aslinya di sirkuit independen, tetapi bisanya tidak memakai nama belakangnya untuk menghindari konflik dengan WWE. Pertandingan pasca-WWE pertama Rhodes adalah untuk Evolve di Joppa, Maryland pada 19 Agustus di Evolve 66, mengalahkan Zack Sabre Jr dengan kuncian.  Keesokan harinya, dia kalah dari Chris Hero.

Rhodes bergulat untuk promotor Northeast Wrestling dari 25 hingga 28 Agustus. Pada 25 Agustus, ia mengalahkan Brian Anthony dalam pertandingan dengan Ricky Steamboat sebagai wasit tamu, di Pomona, New York. Pada tanggal 26 Agustus, Rhodes mengalahkan Mike Bennett di Pittsfield, Massachusetts (pertandingan telah diumumkan pada tanggal 3 Juni dan istri mereka berada di sudut mereka). Pada 27 Agustus, ia mengalahkan Kurt Angle di Wappingers Falls, New York. Pada 28 Agustus, Rhodes mengalahkan Sami Callihan di Bangor, Maine.

Pada tanggal 6 Juni, Pro Wrestling Guerrilla (PWG) mengumumkan bahwa Rhodes akan bergulat dalam turnamen tahunan Battle of Los Angeles mereka. Pada tanggal 3 September, Rhodes, yang disebut sebagai Cody R, mengalahkan Sami Callihan dalam pertandingan putaran pertamanya dalam turnamen. Keesokan harinya, Rhodes tersingkir dari turnamen dalam perempat final oleh Marty Scurll yang akhirnya menjadi pemenang turnamen tersebut.

Pada tanggal 26 November dalam acara Showcase of Champions dari WrestleCade, Rhodes mengalahkan Sonjay Dutt untuk GFW NEX*GEN Championship. Pada tanggal 3 Maret 2017, Rhodes muncul untuk Northeast Wrestling (NEW) di Connecticut, mengalahkan Kurt Angle dalam pertandingan steel cage. Pada 18 Maret 2017, Cody mengalahkan Mike Bennett untuk NEW Heavyweight Championship. Pada tanggal 1 Desember 2017, Rhodes kehilangan NEW Heavyweight Championship kepada Flip Gordon dalam pertandingan triple threat.

Pada 6 Oktober 2016, ia melakukan debut dengan What Culture Pro Wrestling (WCPW) pada iPPV Refuse to Lose dengan nama ring Cody Rhodes, mengalahkan Doug Williams. Keesokan harinya pada episode ke-14 Loaded, Rhodes gagal mendapatkan WCPW Championship dari Joseph Conners. Rhodes kalah dari Kurt Angle dalam acara True Legacy. Setelah pertandingan, Rhodes mengeluarkan tantangan kepada El Ligero untuk WCPW Internet Championship, yang diterima Ligero. Pada tanggal 30 November dalam acara Delete WCPW, Rhodes mengalahkan El Ligero untuk WCPW Internet Championship dan mempertahankan GFW NEX*GEN Championship pada saat yang sama dalam pertandingan gelar untuk gelar.

Pada tanggal 29 April 2017, dalam acara No Regrets, Rhodes kehilangan WCPW Internet Championship setelah kalah dari Gabriel Kidd dalam pertandingan triple threat yang juga melibatkan Joe Hendry. Malam itu, Rhodes menjadi salah satu peserta dalam battle royal untuk WCPW Championship tetapi dieliminasi oleh Joe Coffey. Keesokan harinya, Rhodes mengalahkan mantan Juara WCPW Drew Galloway dalam pertandingan terakhirnya dengan WCPW.

Pada Mei 2017, Dave Meltzer mengatakan bahwa pertunjukan gulat independen tidak akan mampu menjual sepuluh ribu kursi arena di Amerika Serikat. Rhodes, bersama dengan The Young Bucks, menantang penyataan itu dengan merencanakan pertunjukan khusus dengan tujuan menarik sepuluh ribu penggemar. Pada Mei 2018, diumumkan bahwa acara tersebut akan diberi nama All In. Pada 13 Mei 2018, tiket "All In" terjual habis dalam 30 menit. Pada acara tersebut pada tanggal 1 September, Cody mengalahkan Nick Aldis untuk memenangkan NWA World Heavyweight Championship. Cody kehilangan kejuaraan kembali kepada Aldis dalam pertandingan two-out-of-three falls dalam NWA 70th Anniversary Show pada 21 Oktober.