Cellulose nanofibers were extracted from the agricultural residues, wheat straw and soy hulls, by a chemi-mechanical technique to examine their potential for use as reinforcement fibers in biocomposite applications. The structure of the cellulose nanofibers was investigated by transmission electron microscopy. The wheat straw nanofibers were determined to have diameters in the range of 10-80 nm and lengths of a few thousand nanometers. By comparison, the soy hull nanofibers had diameter 20-120 nm and shorter lengths than the wheat straw nanofibers. Chemical characterization of the wheat straw nanofibers confirmed that the cellulose content was increased from 43% to 84% by an applied alkali and acid treatment. FT-IR spectroscopic analysis of both fibers demonstrated that this chemical treatment also led to partial removal of hemicelluloses and lignin from the structure of the fibers. PXRD results revealed that this resulted in improved crystallinity of the fibers. After mechanical treatments of cryocrushing, disintegration and defibrillation, the thermal properties of the nanofibers were studied by the TGA technique and found to increase dramatically. The degradation temperature of both nanofiber types reached beyond 290 degrees C. This value is reasonably promising for the use of these nanofibers in reinforced-polymer manufacturing.