Folau was sacked by Rugby Australia in May for a "high-level breach" of contract after the full-back posted "hell awaits drunks, homosexuals, adulterers, liars, fornicators, thieves, atheists and idolaters" on Instagram.
Cheika overlooked Folau before he was sanctioned, stating "the team is king", and the Wallabies boss has revealed that stance did not go down well with some supporters.
"People were saying all sorts of stuff," Cheika said. "Just threats I was getting; people on the street, some to my face, a couple at some games. It was just crazy stuff."