Make sure you know where the property line is as existing fences may or may not be on the line.
If you live in an HOA, there may be special regulations on the type of fence you can install. Bronco Fence of Utah can help you get the fence you want while meeting your Utah HOA fence regulations.
http://www.broncofence.com/hoas/