Here we prepared some meat sausages using soybean oil in pure liquid form or pre-emulsified form stabilized with nanocelluloses (NC) to partially replace pork back-fat and investigated the effects of NC types (sisal cellulose nanofiber, cotton cellulose nanofiber, and cotton cellulose nanocrystal) on the physicochemical properties and microstructure of the sausages. The physicochemical properties, including cooking loss, water holding capacity (WHC), textural properties, and rheological behavior, were evaluated. The results show that the sausages with pre-emulsified oil exhibited much-improved water and fat binding capacities, with significantly increased hardness, springiness, and chewiness. Additionally, pre-emulsifying soybean oil provided a more compact structure with smaller cavities. The sausages with different NCs had no significant difference in textural and microstructural properties, whereas they presented different water and fat binding capacities. From the results, it is concluded that NC-based emulsions are a viable fat replacer for meat sausages by providing similar stability and textural attributes.