Yes, fishing is permitted as long as you have a fishing license. A fishing license can be obtained at most sporting goods/hunting supply stores. We recommend contacting the store of your choice to see if they offer this service.
For instance, you can call Cheyenne Mountain Outfitters at 609-570-8430.