Travelling to Denver/Aspen in May - Need Car Advice

I read online that state law mandates winter tires sometimes until May. I am planning to get a rental car from Denver and drive to Aspen. Was wondering if I should only go for AWD or just a regular sedan would be fine?