Goss was accused of shooting at another person and charged with aggravated assault.
Newman was charged with Culpable Negligence Manslaughter.
Christopher Keel and Trinity Hastings, who investigators say are in a dating relationship, are in the Calhoun County Jail.
Deputies are on scene of the double homicide on County Road 285.
Tuesday, Lowndes County deputies visited a home on Highway 373 after receiving a disturbance call.
They believe the unidentified person could have been in the store when $5,000 worth of stogies were swiped.
Barry Boozer plead guilty to second degree murder, and he will spend 8 years in prison.
If you have information on this investigation call the Golden Triangle Crime Stoppers at 1-800-530-7151.
Russell Hutcheson, 37, is charged with Burglary, Malicious Mischief, Petty Larceny and Trespassing.
CHICKASAW COUNTY, Miss. (WCBI)- An alleged car theft turns into a drug bust in Houston. On Sunday, investigators say a woman reported her car stolen...