How to Address a Senator?

The proper way to address a Senator is to apply their title to their last name: Senator Johnstone. In any setting, the typical Mr. or Mrs. is also appropriate.