From color, or borrowed from Italian colorire. Cf. also colorar and corar.
Practice speaking and memorizing "colorir" and many other words and sentences in Portuguese.