Booker once praised Sessions for his civil rights work, and Lewis marched with Sessions in Selma, Ala., to honor Martin Luther King Jr. Warren’s popularity has plunged in Massachusetts since 2016; she lied in the past about having American Indian heritage.