"We received two separate calls at approximately 3:50 a.m.," said Chief Deputy Gerald Wesley.
The victims' identities are being withheld.
One told the dispatcher that they had been thrown from their vehicle after being assaulted and robbed at gunpoint and the second victim told officers that they were robbed at gunpoint.
"The first incident occurred on White Street, just outside the Cleveland city limits," said Wesley. "The caller informed the department that they had been thrown from their vehicle after being robbed and assaulted. They were transported to Bolivar Medical Center where they were treated and released. The second crime took place on Laughlin Road and the victim reported no injuries."
After taking statements from the victims, officers issued a BOLO, or be-on-the-look-out, for a red or burgundy Pontiac Grand-Am.
"At approximately 5:10 a.m., an officer with the Cleveland Police Department made a traffic stop on the vehicle," Wesley continued. "Two individuals, a man and a woman, were taken into custody as a result of that stop."
Devonna Hutton, 25, of Cleveland and Eric Hudson, 31, also of Cleveland, were taken into custody by Capt. Scott Garcia and charged with armed robbery and aggravated assault.
Both individuals were booked into the Bolivar County Regional Correctional Facility and were still being held this morning awaiting their initial appearances before a judge
According to officials, Hutton had recently been released from the custody of the Mississippi Department of Corrections as part of its early-release program. She was expected to be returned to their custody as early as today.