Med navedbami, ki se pojavljajo v ameriških medijih, je tudi ta, da je Gaetz imel spolne odnose tudi z najmanj eno mladoletnico. Na zabavah naj bi užival mamila, prostitutkam pa izplačal več tisoč dolarjev. Gaetza sta preiskovala tudi pravosodno ministrstvo ZDA in kongresni odbor za etične zadeve.
Po tem ko je novoizvoljeni predsednik Donald Trump razkril svoj izbor pravosodnega ministra, je več republikanskih senatorjev napovedalo glasovanje proti Gaetzovi potrditvi.
Gaetz je na družbenem omrežju X objavil, da se umika, ker njegovo potrjevanje na položaj odvrača pozornost od pomembnega dela prihodnje vlade Trumpa in podpredsednika J. D. Vancea. Trump pa je sporočil, da ima Gaetz čudovito prihodnost in se veseli spremljanja vsega, kar bo storil.