Consult with your local building department to determine what type of permit, if any, is needed for your straw bale wall.
Prepare your foundation. This can be done by pouring a level concrete foundation or by grading and compacting crushed stone. Building a wall directly onto soil is not recommended.
Obtain straw bales. They should be dry, tightly packed and consist of the stalks of rice, wheat, rye or oats.
Prepare your framing, which could include pouring concrete pillars or columns for end supports or constructing a wood frame within which to build your wall. If the wall is not going to be too high, this step may be eliminated.
Install a water barrier over top of the foundation before laying bales, which can be made from plastic or any material that will impede the absorption of moisture from the foundation into the bales.
Lay the bales onto the foundation on their longest side. They should be abutted tightly. For each subsequent row, stagger the bales so that they are stacked like brickwork.
Pin the bales together using sections of re-bar or hardwood dowels. Driving them in at angles will hold them together more tightly.
Mix the exterior material that will be applied to the faces of the wall. It could be stucco, plaster or shotcrete, which is concrete applied with a sprayer.
Apply the material to the bales by hand or with a trowel. If plaster is to be used, wire mesh should be fastened to the bales to help hold the material in place.
Apply repeat coats as necessary. The material used, expected exposure to the elements and desired appearance will dictate how many coats need be applied.