At least one of the postings is believed to have dealt with an inmate gambling scheme at the prison. Holencik reportedly denies making those internet postings.
Prosecutors say Holencik faces a maximum 14 years in prison if convicted of all charges. He's scheduled to be arraigned April 21. The Adelanto prison facility handles 1,500 federal prisoners.
The Associated Press contributed to this report.