Cowboy Bebop is what kicked it off for me. Outlaw Star was a lot of fun, but coulda used more cowboy style shit on the soundtrack. Watching Space Dandy now and while it's not quite a space western, it's pretty fun to me.
Anything else I should check out?
gundam iron blooded orphans is more mafia story than western, but there's a lot of overlap between the two and it taking place largely on mars means there's a lot of dusty desert atmosphere. plus it's got some kickass acoustic guitar.
votoms has a mad max arc, but mostly isn't particularly western
Votoms sounds fun! I'll check it out!
votoms is basically every 80s action movie wrapped into one show and it rules. the first arc is about killing cops in a cyberpunk megacity and surviving fight clubs and shit