Roughskin Newt.
Little information is available about salamanders in the traditional tracking guides. James Halfpenny's Scats and Tracks of the Pacific Northwest (Falcon Guide series) includes the Tiger Salamander but that is about it. It is necessary to turn to specialized guides for information.
For the Pacific Northwest, try the excellent field identification guide Amphibians of Oregon, Washington, and British Columbia, by Corkran and Thoms (1996). This guide offers extensive information about range, habitat, and even toe pattern. There are also a couple regional photo guides on the Internet worth investigating such as one by the "Salamander Wrangler".
Salamanders occur throughout the region, including the arid east side of the Cascades, and frequent fast flowing streams as well as quiet water habitats. Some characteristics to look for are tail drag, often oscillating back and forth, and an ambling diagonal stride (front foot registers ahead of hind foot).
So far I have only encountered one set of tracks.