There are many Utah state parks where dogs are allowed - all of them, in fact, permit dogs! However, some are more pup-friendly than others, with many offering dog-friendly hiking trails ...