Biodegradable and biocompatible composites based on soy protein isolate (SPI) and various cellulose derivatives have been prepared, and the dependence of structures and mechanical properties on the content and species of cellulose derivatives for the composites were investigated by X-ray diffraction, differential scanning calorimetry, scanning electron microscope, and tensile test. The selected cellulose derivatives, such as methyl cellulose (MC), hydroxyethyl cellulose (HEC), and hydroxypropyl cellulose, were miscible with SPI when the content of cellulose derivatives was low, and then the isolated crystalline domains, shown as the structures of network and great aggregate, formed with an increase of cellulose derivative content. The miscible blends could produce the higher strength, and even result in the simultaneous enhancement of strength and elongation for the HEC/SPI and MC/SPI blends. Meanwhile, the moderate content of great MC domains also reinforced the materials. However, the damage of original ordered structure in SPI gave the decreased modulus. Since all the components, i.e., cellulose derivatives and soy protein, are biocompatible, the resultant composites are not only used as environment-friendly material, but the biomedical application can be expected, especially for the tissue engineering scaffold.