Are there any restrictions, if I want a job in the state of Colorado?

It depends on what kind of job you are looking for. Some jobs require licensing in different states, eg, lawyer, interior designer, architect. However, if the kind of job you are looking for does not require special licensing, then you can easily apply for a job in Colorado on the internet using websites such as Craigslist.org, dice.com etc.