http://www.rules.utah.gov/publicat/code/r651/r651-612.htm#E1
They don't quote the whole law... Much like how the airport was. It is Legal to carry in a state park, just not shoot. 53-5-701 refers to utahs state laws (76-10-500+)