We encountered these guys in a small inland creek in southern WA. There were hundreds, covering every rock both in and out of the water; every one carrying a shell made out of either tiny rocks, or a piece of a twig. They're probably 1/8" in diameter, maybe 3/4" long with the shell.

Anyone know what these might've been? Are they native to the area or invasive?