Kody Brown, whose television show features him and his four wives, had sought to challenge the law and won an initial court victory in 2013.
A federal appeals court later ruled that Brown lacked the legal standing to challenge the law because he had not faced prosecution.
The Salt Lake Tribune reported that prosecutors in Utah are hesitant to press charges against polygamists out of fear that the state law will be overturned.