Do I need a fence permit?

No, but we ask you to follow code and to call Bluestakes at 811 to have everything marked before you put begin digging. Here is a link to the fence code Offical Website of Monticello, Utah - FENCE GUIDELINES (evogov.com)