Colorado's a piece of cake. You couldn't have found and easier state to get an elk tag in. Everything is over the counter. Just call up their division of wildlife or check out their website. Here's the link.
http://wildlife.state.co.us/hunt/index.asp