Graham County is a county located in the southeastern part of the U.S. state of Arizona. As of the 2010 census, the population was 37,220, making it the third-least populous county in Arizona. The county seat is Safford.