This invention relates to methods for making ink-jet recording media using hot-melt extrudable ink-receptive compositions. The melt-extrudable compositions comprise a blend of a melt-extrudable polyvinyl alcohol composition and poly(2-ethyl-2-oxazoline), a hydrolyzed copolymer of ethylene and vinyl acetate, ethylene/acrylic acid copolymers or ethylene/methacrylic acid copolymers. The invention also encompasses media made by such methods. The media can be used to form high quality, multicolored images.