A 24-year-old man was hospitalized Saturday night after exchanging gunfire with Cibola County sheriff's deputies and Grants Police Department officers, a New Mexico State Police news release said.