A method for producing a cellulose composite containing cellulose and a polysaccharide, wherein a median size of colloidal cellulose composites contained in the cellulose composite as measured by a dynamic light scattering method is 0.85 μm or more, the method including treating a mixture containing cellulose, a polysaccharide and an aqueous medium together in a wet process, wherein a solid content is controlled to be 35 mass % or more, and temperature is set at 80° C. or less.