Solomon is a census-designated place in Graham County, Arizona, United States. Its population was 426 as of the 2010 census. It is part of the Safford Micropolitan Statistical Area.