July 21, 2023 Cibola County, New Mexico Weather According to gradinmath.com, Cibola County, New Mexico is located in the western part of the state and is bordered by Arizona and Utah. The…