Overview Paonia is a town in Colorado, United States, with a population of about 1,405[1]. Geography Coordinates: 38.8683, -107.5920