A bill introduced into the Colorado State Senate late last week would make Colorado the first state in the U.S. to fully decriminalize prostitution if it became law.