Cellulose fiber materials suitable for filtering, insulation, protective, and hygiene applications can be formed using aqueous foam as a carrier phase. The subtle fiber–bubble interaction provides a tool which can be utilized to alter both structural and mechanical material properties. Earlier model surface studies have only indicated clear surface-bubble adhesion when both the surface hydrophobicity and surface tension of the solution are high enough. In this work, we first show that for silica model surfaces these basic mechanisms are similar for both nonionic polyethylene glycol sorbitan monolaurate (Tween 20) and anionic sodium dodecyl sulfate (SDS) surfactants. In the second step, thick nonwoven materials were foam formed from hydrophilic or hydrophobic viscose fibers using small amounts of cellulose microfibers (CMFs) to form a bonding agent. There was a clear variation in structure and strength properties between the samples made using different fibers and surfactants. The partial alignment and layering of fibers in the wet foam led to anisotropy in the mechanical properties of the formed samples. Using SDS, the fiber alignment was very strong for hydrophilic fibers but was reduced for hydrophobic fibers because of stronger coupling to bubbles during structure forming, impacting the microscale fiber network. For nonionic Tween 20, in addition to surfactant adsorption on the fibers, the ethoxylated surfactant headgroups are suggested to form bridges between CMFs and other fibers, restricting fiber movements during formation. For hydrophilic fibers, this showed up as a lower in-plane compression modulus but higher transverse strength for Tween 20 compared with SDS surfactant. For hydrophobic fibers, the sensitivity of the mechanical properties on surfactant type was even stronger.