I got a leftover muzzleloader tag last year in CO. Started out up high around 11-12k, but just wasn't seeing deer. Shot mine down in the junipers at around 7k.
This year, the only early season deer I'll be hunting is Kansas, so even if I draw a mule deer stamp it certainly won't be "high...