A little further south than the Garden of the Gods exit:

try Specialty Sports at 4285 E Fountain. Take the exit to the Colo. Springs airport from I25 and go east several miles. This is a BIG store with a lot of new gun inventory.

Paradise Sales at 605 W Colorado Avenue is a smaller shop. Sometimes they have some goodies.

Those are my two recommendations in Colo. Springs.