Not sure where home is in Colorado, but we have done overnights along I-25 at Walmarts in Trinidad & Pueblo. As well as Las Vegas (kind of close to ABQ). Even in Colorado Springs some time ago.
Nice one at Castle Rock, stopped for a while one hot day to rest a few years ago, but didn't stay the night.
A couple times, we used the one in Loveland as well. Takes a little drive to get to it.
Trinidad's is just of I-25. Must drive a few block for the one in Pueblo. Castle Rock's is not far off the 25.
CO Walmarts and
NM WalmartsYellow W = OK to Overnight. Red W = No Overnighting
There is a new Walmat SuperCenter in Santa Fe now, not far off I-25 using the Cerillos Rd exit.
5701 Herrera Drive, Santa Fe NM 87507 505-424-9304