A Hidalgo County man is behind bars and facing criminal charges after he was allegedly caught on tape having sexual encounters with a horse.