tiger salamanders are a native species in Utah and Arizona. "Waterdogs" are the larval form of a salamander.I think water dogs are native?
The regulations are somewhat interesting for Utah, in that you can collect and posses them -- but you cannot posses them while fishing in Utah. Arizona also has some regulatory restrictions on salamanders, but only in certain areas. Don't quote me on this, but I think it is legal to fish with salamanders on the Arizona side of Lake Powell. Just don't cross into Utah with them and fishing gear together!