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