(CNN) -- In his last days in office, outgoing Mississippi Gov. Haley Barbour pardoned two men convicted of murder, a state official said Monday.

"David Gatlin and Joseph Ozment had received full pardons and they were released yesterday at 1 p.m.," said Suzanne Singletary, spokeswoman for the Mississippi Department of Corrections. Both men were serving life sentences, she said.

"It is at any governor's discretion," she said.

Gatlin was convicted of murder, aggravated assault and burglary of a residence, Singletary said. Ozment was convicted of murder, conspiracy and armed robbery in a separate case. Both inmates were at minimum security level, she said.

The families of the men's victims told CNN affiliates WAPT and WLBT they are outraged by Barbour's decision. Both men, according to the affiliates, were working as trusties at the governor's mansion.

Attempts by CNN on Monday to reach Barbour's office for comment on the pardons were unsuccessful.

In 1993, WLBT reported, Gatlin walked into the trailer where his estranged wife, Tammy Ellis Gatlin, lived and shot her in the head. The woman's friend, Randy Walker, survived a gunshot to the head.

"Is Gov. Barbour going to pardon us from our aches and pains and heartache that we have to suffer?" the victim's mother, Betty Eliis, asked WLBT. "Is he going to pardon a child that had to grow up without a mother? Is he going to pardon me from never being able to feel her arms around my neck again? What is Barbour going to do about that?"

Tammy Gatlin's sister, Tiffany Ellis Brewer, said David Gatlin served less time than her sister lived.

"It's completely unfair," she said. "I mean, he's in jail for 18 years. She was 20 years old when she died and had her child laying in her arms when he shot her in the head. And he's pardoned?"

David Ruth, who was the lead investigator on the case, said there was an apparent communications snafu. Tammy Gatlin's relatives received a letter from the state parole board Friday saying David Gatlin was not going to be paroled and would next be considered in October 2012. They received a call the next day saying he was being pardoned, Ruth told WLBT.

Meanwhile, the family of Ricky Montgomery told WAPT they received a call from the department on Saturday reporting Ozment's pardon. Montgomery, 33, was a store clerk who was slain on the job. Ozment was convicted of his murder.

"Of course it's devastating," said Mark McAbee, Montgomery's nephew. "You know, we go through this and it's reliving it over and over again, when I don't think the general public has any idea of the things these convicts are doing."

McAbee said his mother was incredulous two years ago to learn Ozment had been assigned to work at the governor's mansion. She wrote the Department of Corrections, he said, which told her that he met the requirements and underwent a screening process.

"We have people out on the streets that are sex offenders that have to register," McAbbe said. "This is a man (who) killed somebody. This man took somebody's life, and it's not going to indicate that on any paperwork."

Phil Bryant, Barbour's successor, is set to be inaugurated on Tuesday.

A convicted murderer that Mike Huckabee pardoned while Governor of Arkansas went out and killed again weeks after being released.

I think you are probably referring to Maurice Clemmons - the scum of the earth who after being release from prison went on a crime spree in Washington that included rape and murder.

Huckabee never pardoned him for his original crimes which were a string of felonies that sent him to prison for 100+ years. Huckabee did however grant him clemency which made him eligible for parole earlier than he would otherwise be and he ended up serving about 10 years or so. He was released from prison in 1999 and moved to the Seattle area where he committed some more crimes (robberies mostly but I believe there were some assaults in there) and spent another few years in and out of prison in Washington.

His murder spree was in 2009... more than a few weeks after being granted clemency by Huckabee.

I think you are probably referring to Maurice Clemmons - the scum of the earth who after being release from prison went on a crime spree in Washington that included rape and murder.

Huckabee never pardoned him for his original crimes which were a string of felonies that sent him to prison for 100+ years. Huckabee did however grant him clemency which made him eligible for parole earlier than he would otherwise be and he ended up serving about 10 years or so. He was released from prison in 1999 and moved to the Seattle area where he committed some more crimes (robberies mostly but I believe there were some assaults in there) and spent another few years in and out of prison in Washington.

His murder spree was in 2009... more than a few weeks after being granted clemency by Huckabee.

Either way, he was still a POS.

His crime spree culminated with the murder of four police officers. His family aided him, either by driving the getaway car or hiding him after the fact. A new trial makes the news every couple of months for one of those animals.

I'm all for pardons, as long as the pardoned folks are required to live with the Governor's family for 24 months, then live next door for the rest of their lives. Oh yeah, the Governor and his children must be responsible for the actions of the pardoned person until they are all dead.

I'm guessing any of those stipulations would drastically reduce the number of pardons.