Colorado Springs set new record-low temperatures, breaking marks set 126 years ago, for both Sunday and Monday as a wave of Arctic cold swept through the state over the weekend.