It includes 15 majority-black districts in the 52-seat chamber, including a new one in the Hattiesburg-Laurel area. That is up from the current 12 majority-black districts.
Two Northeast Mississippi Senators would have have to run against each other in the new plan. They are Bill Stone D-Ashland and Nickey Browning D-Pontotoc.
It reduces the number of split precincts from 129 statewide to 14.
It also includes a new district in fast-growing DeSoto County, just south of Memphis, Tenn.
Legislative districts must be updated every 10 years to account for population changes revealed by the Census.
The plan was revealed late Tuesday afternoon. The full Senate is expected to vote on the map Wednesday.
NEMS Daily Journal's Bobby Harrison added to this story. Read more about this in Wednesday's NEMS Daily Journal newspaper.