Called the Colorado Springs Gazette and they confirmed they use this company to sell subscriptions for them. So, they are legit. I did go on and call them to let them know that they call and hang up repeatedly. She promised to look at that.
On record through my call log on my home phone, this number has called twice in the last two weeks and never leaves a message. I don't pick up the phone if I don't know a number, so this tipped me off that this is most likely solicitation of some kind.
Missed call, no message left.