Yeah, I'm not sure I'd associate cycling quality with a red/blue split. Places like Utah and Idaho are deep red and are practically paradise for cycling. Eastern Washington, where I used to ride a lot when I lived in Seattle, was similarly red yet great for cycling.
Left leaning places are typically more willing to spend money on cycling infrastructure, though, so that's something.