The present invention provides a paste electrolyte comprising an organic solvent of not high dielectric constant, soluble lithium salts, and clays, with the clays being swollen by the solvent, and rechargeable lithium batteries containing the paste electrolyte. The paste electrolyte according to the present invention can improve the electrochemical properties and cycling stability of rechargeable lithium batteries by limiting the anionic transport between anode and cathode without significantly decreasing the lithium transport rate, particularly during fast charge and discharge.