Tras su publicación, "The Colour of My Love" recibió, en su mayoría, comentarios favorables de parte de los críticos de música, quienes elogiaron la producción y las interpretaciones vocales de la cantante.