First, sift some dirt. High clay content and low organic matter is best; Tucson dirt is just about right.
Then add lots of water and straw and knead it like dough. With your feet.
In a bathtub.
You will get very dirty.
Lather it on a framework such as straw bales or reed mats.