What’s The Best Landscape Hedge For Bozeman?

I need your opinion. What hedge or ornamental bush grows well and LOOKS GOOD in the Bozeman area? I'd like something that changes with the seasons, perhaps something red in the Fall. We tore out the half dead, decades old landscaping so now I've got a blank slate!