The alleged bestiality occurred March 15 and was caught on camera, Deputy Pennington County States Attorney Jason Thomas said at Johnson's initial appearance in court.