Colorado (CO) Colorado notaries can perform online notarizations pursuant to Colo. Rev. Stat. §§ 24-21-506 & 24-21-514.5. State Reciprocity Colorado recognizes online notarizations that are properly performed by notaries of other states. The applicable interstate recognition law are Colo. Rev. Stat. §§ 24-21-511, 38-30-126, & 38-35-105.