Thanks for all the tips and ideas. We do have a compost pile started, so hopefully worms might come into that, but we will definitely try that tube method also.
Susieqz got it right. Worms don't like this dry sandy soil. I went out today and there is new sand and rocks breaking off from the boulders. It's constant!
All our plantings are on drip systems, so the ground is damp around the plants, and if we could introduce compost and worms, they might hang around to fertilize the plants for us.
I did find a couple places that sell worms within a 2 hour drive, so once we get the ground in better shape, we'll introduce some and see if they like it here.
Suzi
Gophers don't eat worms do they? That would be a worry because there are so many tunnels, your weight can cave them in when you walk on them.