Try craft stores & maybe even fabric stores. I've also seen a cut-it-yourself rack at some smaller local hardware stores that had lots of colors- it was kinda like a spinny magazine rack thing, measure it by the foot and cut it off
Seems like Walmart/kmart/target etc never have much for solid colors, most are kitcheny plaids, flowers, plants and such nonsense