A former Utah attorney general pleaded not guilty Monday to 13 charges of bribery and other crimes after prosecutors said he took beach vacations and used a luxury houseboat from executives in trouble with regulators.