How do you address a former US senator?

In conversation, simply use "Senator Smith". The salutation for a Senator, former or current, is "The Honorable", so in introductions you would introduce her as "The Honorable Jane Smith, former United States Senator from California."