I 1916 valgte hjemstaten Minnesota ham til senator. Kellogg var en av få republikanske senatorer som ville ratifisere Versaillestraktaten. Dette var upopulært blant isolasjonistiske velgere i hjemstaten, og han tapte senatsvalget i 1922 mot norsk-amerikaneren Henrik Shipstead.