Christopher Moss

Chemung County Sheriff Christopher Moss speaks at an anti-SAFE Act rally in Big Flats, N.Y., in this Jan. 29, 2013 file photo. Rob Astorino, Republican candidate for governor in New York, announced Tuesday, May 13, 2014, that Moss is his pick to run for lieutenant governor. Moss is an outspoken critic of the tougher gun laws championed last year by Gov. Andrew Cuomo and leads the state's sheriffs association.

(Jason Whong)

ALBANY, N.Y. (AP) -- Republican gubernatorial candidate Rob Astorino on Tuesday picked an Upstate New York sheriff critical of Gov. Andrew Cuomo's stance on gun control to be his running mate.

The selection of Chemung County Sheriff Christopher Moss could help Astorino appeal to the GOP's conservative base and voters in rural New York. Moss has been an outspoken detractor of the tougher gun laws Cuomo championed last year.

"Sheriff Moss is among the best and the brightest this state has to offer," Astorino said in an announcement posted online.

Chemung County Sheriff Christopher Moss sits for a photo at the sheriff's office in Elmira, N.Y., in this April 22, 2014 file photo.

Astorino said he wanted "an Albany outsider" to help him clean up the state.

Moss, 46, joined the sheriff's office in 1989 and worked in patrol and investigations before being elected sheriff in 2005. He is African-American and currently serves as president of the New York State Sheriffs Association.

Moss has criticized the so-called SAFE Act passed by the Legislature and signed into law by Cuomo last year, saying that the new rules haven't increased public safety. The law bans the sale of high-capacity magazines and many semi-automatic firearms and requires those who already own such weapons to register them with authorities.

"I don't go out and campaign or cheer that I'm not going to enforce the law," he told the Elmira Star Gazette this month. "I can tell you that as the sheriff, the SAFE Act on my list of priorities is at the bottom. We have a lot of things going on in this county that need my attention and the SAFE Act really isn't one of them."

Chemung County is home to 89,000 people and is located in New York's Southern Tier along the border with Pennsylvania.

A message left for Moss was not immediately returned Tuesday evening. Astorino said Moss would speak at the Republican Party's nominating convention, set to begin Wednesday in Westchester County where Astorino serves as county executive.

Cuomo, a Democrat, is expected to announce his own running mate soon now that Lt. Gov. Robert Duffy has announced he will not seek another term. Democrats will hold their convention next week on Long Island.