Do you have a photo? Or have you tried looking through Google Image results for something similar? Also, how small is it? The size of an earthworm?
salamander worm - Google Search (http://images.google.com/images?q=salamander%20worm&oe=utf-8&rls=org.mozilla:en-US:official&client=firefox-a&um=1&ie=UTF-8&sa=N&hl=en&tab=wi)
salamander - Google Search (http://images.google.com/images?hl=en&safe=off&client=firefox-a&rls=org.mozilla%3Aen-US%3Aofficial&um=1&sa=1&q=salamander&aq=f&oq=&aqi=g10&start=0)
small salamander - Google Search (http://images.google.com/images?hl=en&safe=off&client=firefox-a&rls=org.mozilla%3Aen-US%3Aofficial&um=1&sa=1&q=small+salamander&aq=f&oq=&aqi=&start=0)
I also found this page that may be helpful: http://www.californiaherps.com/identification/salamandersid/salamanders.id2.html