Coated particle substrates having a coating of resin and/or water soluble polymers and soluble, fibrous material are provided for use in subterranean formations. The coated particle substrate particles are typically proppants used to prop open subterranean hydrocarbon formations during recovery processes, such as after a hydraulic fracture, and provide both improved settling characteristics and improved hydrocarbon flow characteristics due to the conductive channels formed by the soluble fibers downhole. Methods of making the coated particles are also described.