Coulombs-en-Valois ialah sebuah komun yang terletak di komun Seine-et-Marne di utara-tengah Perancis.