Lucky for you! I haven't done a ton of research on this stuff, but Colorado has refreshingly simple marriage laws and procedures (aside from the fact that they discriminate based on your genitalia).
Matt and I got all the information we needed from the website: US Marriage Laws. It's a compendium of the procedures and laws for all 50 states. Hooray for compendiums! You'll find all your answers there. Enjoy!