In September 2012, it was reported that the New Mexico Attorney General had started investigating Begaye for submitting false expense vouchers to the state for a conference he attended in 2010. No criminal charges were brought against Begaye, as Attorney General Gary King found insufficient evidence to prosecute.