This comprehensive analysis explores the rheological parameters and texture profile analysis (TPA) to effect starch solutions for mucoadhesion and assess the impact of micro-nanofibers (MNFs) on these parameters. The surface chemistry of all six samples was examined through the Fourier transform infrared (FTIR) technique. The spectrum of FTIR was recorded in the range of 500–4000 cm−1. The viscosity of different pHs (2–11) and temperatures (20–70 °C) of verious starches, potato, corn, and rice, decreased with the increasing of shear rate, exhibiting shear thinning behavior, which conformed to pseudoplastic fluid.The combination of chitosan and collagen MNFs significantly changed rheological properties, and the sample with the addtion of 1500 µL CC-MNF exhibited a greater viscosity of 59.8 mPa·s at a shear rate of 1.49 s−1. Potato starch emerged as a strong candidate for mucoadhesion due to its low hardness (4.62 ± 0.31 N), high adhesion (0.0322 ± 0.0053 mJ), cohesiveness (0.37 ± 0.03 Ratio), low chewiness (0.66 ± 0.12 mJ), and gumminess (1.69 ± 0.23 N). The inclusion of MNFs, especially collagen/chitosan MNFs showed the potential to further enhance adhesion.