Clay doesn't appear frequently, but you'll get what you need with time. You may also find it when digging up Artifact spots. Artifact Spots look like three little worms sticking out of the ground, to ...